Nations Building Services LLC

Gallup, NM Doing business as Merrill Fence Company

UEI
F7J7PY6121M8
CAGE
95Y17
Primary NAICS
238320 Painting and Wall Covering Contractors
SAM.gov registration
Active through

Company facts

Self-certified in SAM.gov
  • Minority Owned Business
  • Self Certified Small Disadvantaged Business
  • For Profit Organization
  • Limited Liability Company
  • Native American Owned
  • American Indian Owned
Entity structure
Sole Proprietorship
SAM.gov registration date
Physical address
11a Coal Basin Rd, Gallup, NM 87301, USA

Registration and certifications come from SAM.gov and the SBA; company details from public web sources. Updated .

Contract obligations by fiscal year

Fiscal year Obligated
FY2027 To date $0
FY2026 $171,855

Top agencies by obligations

Rank Agency Obligated, FY2026–FY2027 Share
1 Department of the Interior $171,855

Contract awards

Similar vendors

About the company

Nations Building Services LLC, doing business as Merrill Fence Company, is a Native American-owned, minority-owned small disadvantaged business based in Gallup, New Mexico that provides automatic gate and fence replacement services to the federal government as a prime contractor on small-dollar purchase orders with no set-aside requirements.

The vendor is structured as a sole proprietorship and limited liability company operating in specialty trade contracting (NAICS 541670 and related), with a five-award federal footprint spanning fence and gate replacement work across fire management operations, facility maintenance, and school infrastructure. All five awards are prime contracts; none are subcontracted positions. Recent work includes a $64,177 purchase order from the Navajo Region for automatic gate and fence replacement in fire management operations at Fort Defiance, Arizona (awarded August 3, 2026, completion November 30, 2026), a $105,384 purchase order for automatic gate and fencing replacement at the Gamerco facility in Gallup, New Mexico (awarded June 11, 2026, completion September 30, 2026), and a $90,274 purchase order for emergency fence replacement at Building No. 40, Fort Defiance, Arizona with a change order for sidewalk removal (awarded January 23, 2026, completion November 30, 2026).

Customer concentration is nearly complete: the Department of the Interior Bureau of Indian Affairs Navajo Region holds three awards valued at $260 thousand combined (87% of the portfolio), and the Bureau of Indian Education holds two awards valued at $40 thousand combined (13%). The vendor has received one award per year in 2021 and 2022, then three awards in 2026 to date. Two awards with combined potential value of $154 thousand reach ultimate completion within the next twenty-four months and face recompete exposure.

Quick answers

Is Nations Building Services LLC registered in SAM.gov?

Yes. Nations Building Services LLC's SAM.gov registration is active through May 5, 2027.

How much has Nations Building Services LLC received in federal contracts?

Federal contracts obligated $171,855 to Nations Building Services LLC in fiscal years 2023 through 2027.

What is Nations Building Services LLC's most recent federal award?

Nations Building Services LLC's most recent federal contract award is Automatic gate/fence replacement, navajo region, fire management (140A0926P0071), from Navajo Region (BIA), on August 3, 2026.

On GovTribe

See Nations Building Services LLC's full federal record

  • Federal contract awards
  • Funding analysis by agency, NAICS and set-aside
  • Similar vendors