New Mexico Paving Contractors
Looking for paving contractors in New Mexico? Below are 9 top-rated paving contractors serving New Mexico in 2026 — every one rated 4.0+ stars with 10 or more verified Google reviews. Compare ratings and review counts, then contact them directly by phone or website. No middleman, no lead fees.
Listings are sourced from public Google Business Profiles and sorted by rating. Are you a New Mexico paving contractor? Add your business free below.
VetBros
2340 Alamo Ave SE UNIT 112, Albuquerque, NM 87106, USA
20 reviews
Reviews via Google
Cornerstone Paving & Sealcoating
1933 San Mateo Blvd NE, Albuquerque, NM 87110, USA
35 reviews
Reviews via Google
M&S Hauling & Paving
12 Yakima Rd, Dexter, NM 88230, USA
22 reviews
Reviews via Google
SealMaster
1924 7th St NW, Albuquerque, NM 87102, USA
29 reviews
Reviews via Google
On Q Asphalt Maintenance LLC
1380 Rio Rancho Blvd SE, Rio Rancho, NM 87124, USA
18 reviews
Reviews via Google
Pioneer Paving & Grading Inc
784 Nikanda Rd NE, Albuquerque, NM 87107, USA
13 reviews
Reviews via Google
One way asphalt
9445 Coors Blvd NW, Albuquerque, NM 87114, USA
11 reviews
Reviews via Google
Action Asphalt of New Mexico
2003 Southern Blvd SE, Rio Rancho, NM 87124, USA
66 reviews
Reviews via Google
Albuquerque Asphalt Inc
5012 Broadway Blvd SE, Albuquerque, NM 87105, USA
41 reviews
Reviews via Google
Data sourced from Google Places. Updated April 12, 2026.
Hiring a Paving Contractor in New Mexico
Buildermuse currently lists 9 paving contractors in New Mexico, averaging 4.7 stars across 255 verified Google reviews. Every firm listed clears the 4.0-star bar, and with ratings this close together, review volume is the better tiebreaker — a 4.6 backed by hundreds of reviews usually beats a 5.0 with a dozen. Most of the crews above operate out of Albuquerque, Rio Rancho, and Dexter.
New Mexico requires licensing for all construction work. The Construction Industries Division oversees all trades. Licenses are classified by type and scope of work. Confirm credentials with the New Mexico Regulation and Licensing Department — Construction Industries Division at (505) 476-4700 before work begins. Licenses renew on an annual cycle (license issue date). Expect a $300 state application fee. At a minimum, ask for proof of $500,000 in general liability coverage and active workers' comp.
Labor is the biggest line item on most bids, and the New Mexico market sets the floor: construction workers here average $32.67 an hour — about $67,964 a year — across 54,606 workers statewide, per Bureau of Labor Statistics data. Use that figure as a sanity check when comparing quotes — a bid priced far below market labor rates usually means subcontracted or uninsured crews.
Other trades in New Mexico
Paving Contractors in nearby states
Need materials for this trade? Browse suppliers →
Get Your Business Listed
Free listing. No credit card required. Reviewed within 48 hours.