Native Paving Inc.
Rehoboth, NM
- UEI
- CKFGPEBZ6BM3
- CAGE
- 4L3U8
- Primary NAICS
- 237310 Highway, Street, and Bridge Construction
- SAM.gov registration
- Active through
Company facts
- Self-certified in SAM.gov
- Entity structure
- Corporate Entity (Not Tax Exempt)
- Other NAICS codes in SAM.gov
- SAM.gov registration date
- Physical address
- 29 Challenger Rd, Rehoboth, NM 87322, 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 | $0 |
| FY2025 | -$1,500 |
| FY2024 | $0 |
| FY2023 | $40,000 |
Contract awards
Latest 5 listed here. See the rest on GovTribe.
Similar vendors
| Vendor | Location | Primary NAICS |
|---|---|---|
| CB Emulsion LLC | Prewitt, NM | 237310 Highway, Street, and Bridge Construction |
| Dine Group LLC | Salt Lake City, UT | 236220 Commercial and Institutional Building Construction |
| Asphalt Paving | Billings, MT | 237310 Highway, Street, and Bridge Construction |
| Looker Asphalt Inc. | Tacoma, WA | 238990 All Other Specialty Trade Contractors |
| Hardrives Construction Inc. | Billings, MT | 237310 Highway, Street, and Bridge Construction |
About the company
Native Paving Inc. is a minority owned, small business that provides asphalt paving and road maintenance services. As a corporate entity registered in SAM.gov since 2007, Native Paving is certified as a small disadvantaged business and a Native American owned firm.
Through prime federal contract awards, Native Paving has delivered road repair and facility maintenance services, including asphalt patching, crack sealing, seal coating, striping, and parking lot repairs. These contracts supported infrastructure needs at Indian Health Service and Bureau of Indian Education facilities in New Mexico. Awards were funded through agency infrastructure and maintenance programs, with no set asides on some contracts and Indian small business and total small business set asides designated on others. Native Paving was directly contracted by the Department of Health and Human Services Indian Health Service and Department of Interior Bureau of Indian Affairs and Bureau of Indian Education as the prime contractor. The contract completion dates ranged from 2019 to 2023, with potential values from $10,000 to $43,700 per individual award.
SBA capabilities narrative
Native Paving Inc. is 100% Native American owned and operated small business specializing in asphalt repair and construction; and related concrete construction.
Quick answers
Is Native Paving Inc. registered in SAM.gov?
Yes. Native Paving Inc.'s SAM.gov registration is active through March 10, 2027.
How much has Native Paving Inc. received in federal contracts?
Federal contracts obligated $38,500 to Native Paving Inc. in fiscal years 2023 through 2027.
What is Native Paving Inc.'s most recent federal award?
Native Paving Inc.'s most recent federal contract award is Asphalt patching and crack sealing at JSU (75H70723P00235), from Indian Health Service, on August 25, 2023.
On GovTribe
See Native Paving Inc.'s full federal record
- Federal contract awards
- Funding analysis by agency, NAICS and set-aside
- Similar vendors