DBE Certified Contractors in New Mexico

Find local disadvantaged business enterprises and minority-owned subcontractors with active DBE, MBE, WBE, and SBA certifications recognized by New Mexico Department of Transportation (NMDOT) and partner agencies in New Mexico.

Search by the top NAICS codes →

508

Total Companies

201

VOSB Certified

166

SDVOSB Certified

135

DBE Certified

Featured DBE Companies in New Mexico

Top-rated certified contractors available in New Mexico.

POSTON & ASSOCIATES, LLC

BERNALILLO, NM

5.0

Congressional Events,_x000D_ Public/Community Relations,Event/Meeting Planning,Media Relations,Web Development,Messaging,Marketing,Social Media,Branding,Strategic Planning/Facilitation, Professional Coaching, Capacity Building, Staffing, Film/Video Production.Specialty Native American outreach/communication/access/insight,

Verified Apr 2026

ALTIMA CONSTRUCTION INC

ALBUQUERQUE, NM

5.0

Altima Construction Inc. (ACI), is a general construction company, 8(a) certified since 2016, specializing in all facets of commercial construction including single-family design-build housing. Our expertise ranges from project management to renovation and new construction projects. ACI is a small business which has continued to provide quality workmanship and service since established in 1991.

Verified Apr 2026

PREMIER VETERAN TECH SOLUTIONS LLC

ALBUQUERQUE, NM

5.0

Top tier staffing and logistic services company with over 30 years of military/civilian professional experience. At Premier Veteran Tech Solutions (PVTS), we specialize in drug testing and program management, with a proven track record of over 500,000 observed drug testing collections performing with an error rate of less than 1%. PVTS requires workforce development with a strong capacity to recruit, train, and retain highly skilled employees who consistently meet high performance standards. Whatever the government needs are, PVTS can deliver document services, distribution, and office management with our lean six sigma efficiency principles and methodology. PVTS has the capability to manage large scale contracts for the government in complex work environments. As a company, we consistently implement training requirements (daily, weekly, quarterly, and yearly) for everchanging work climates.

Verified Apr 2026

Prestigious Paving LLC

Gallup, NM

5.0

NAICS 238990: Paving, residential and commercial driveway and parking lot; NAICS 23891: Site Preparation Contractors; NAICS 238910: Backfilling, construction; NAICS 238910: Demolition, building and structure; NAICS 238910: Dirt moving for construction; NAICS 238910: Excavating, earthmoving, or land clearing contractors; NAICS 238910: Excavation contractors; NAICS 238910: Grading construction sites; NAICS 238910: Wrecking, building or other structure; NAICS 23899: All Other Specialty Trade Contractors

Verified Apr 2026

SPARTAN CYBER SECURITY LLC

ALBUQUERQUE, NM

5.0

Spartan Cyber Security, LLC (Spartan) is a Service Disabled Veteran Owned Small Business (SDVOSB) headquartered in Albuquerque,_x000D_ NM. Its founder, Raphael Warren, Col, USA, Ret. has over 25 years of military and civilian Information Technology experience and_x000D_ credentials. As the offi cer in charge of the Army National Guard Cyber Shield training events, Mr. Warren is nationally recognized for_x000D_ his expertise in Cyber Security and the development of Cyber Security teams. He is also the Information Management Advisor Counsel_x000D_ (IMAC) Chairman for region 7.

Verified Apr 2026

Sequoia Landscaping, Inc.

Albuquerque, NM

5.0

NAICS 561730 Landscaping services (except planning) NAICS 561730 Hydroseeding services (e.g., decorative, erosion control purposes) NAICS 238110 Poured Concrete Foundation and Structure Contractors

Verified Apr 2026

GM Emulsion, LLC

SANTA FE, NM

5.0

NAICS 212321: Construction sand and gravel beneficiating (e.g., grinding, screening, washing); NAICS 237310: Asphalt paving (i.e., highway, road, street, public sidewalk); NAICS 237310: Concrete paving (i.e., highway, road, street, public sidewalk); NAICS 237310: Culverts, highway, road and street, construction; NAICS 237310: Highway construction; NAICS 238390: Concrete coating, glazing or sealing; NAICS 238910: Construction equipment (except crane) rental with operator; NAICS 238910: Excavating, earthmoving, or land clearing contractors; NAICS 238990: Asphalt coating and sealing, residential and commercial parking lot and driveway

Verified Apr 2026

AISLING COMPANY, LLC

SOCORRO, NM

5.0

Commercial Construction_x000D_ Residential Construction_x000D_ Electrical _x000D_ Plumbing

Verified Apr 2026

Top Industries in New Mexico

Most common NAICS codes among certified contractors.