Contractors/New Mexico/Paving Contractors
add_road

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.

Sort:
1

VetBros

2340 Alamo Ave SE UNIT 112, Albuquerque, NM 87106, USA

5.0star

20 reviews

Reviews via Google

phone(833) 838-2767
2

Cornerstone Paving & Sealcoating

1933 San Mateo Blvd NE, Albuquerque, NM 87110, USA

4.9star

35 reviews

Reviews via Google

phone(505) 710-0878
3

M&S Hauling & Paving

12 Yakima Rd, Dexter, NM 88230, USA

4.9star

22 reviews

Reviews via Google

phone(505) 577-1040
4

SealMaster

1924 7th St NW, Albuquerque, NM 87102, USA

4.8star

29 reviews

Reviews via Google

phone(505) 822-8881
5

On Q Asphalt Maintenance LLC

1380 Rio Rancho Blvd SE, Rio Rancho, NM 87124, USA

4.8star

18 reviews

Reviews via Google

phone(505) 900-6295
6

Pioneer Paving & Grading Inc

784 Nikanda Rd NE, Albuquerque, NM 87107, USA

4.7star

13 reviews

Reviews via Google

phone(505) 343-9295
7

One way asphalt

9445 Coors Blvd NW, Albuquerque, NM 87114, USA

4.6star

11 reviews

Reviews via Google

phone(505) 385-4481
8

Action Asphalt of New Mexico

2003 Southern Blvd SE, Rio Rancho, NM 87124, USA

4.3star

66 reviews

Reviews via Google

phone(505) 292-9046
9

Albuquerque Asphalt Inc

5012 Broadway Blvd SE, Albuquerque, NM 87105, USA

4.0star

41 reviews

Reviews via Google

phone(505) 831-7311

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.

Need materials for this trade? Browse suppliers →

Get Your Business Listed

Free listing. No credit card required. Reviewed within 48 hours.

Business Information

State contractor license if applicable

Trade & Service Area

List your primary cities, separated by commas

Work Type *

Contact Information

Primary point of contact

Online Presence

e.g. https://g.page/your-business

@

Logo & Branding

PNG, JPG, or SVG. Minimum 200×200px. Will be displayed on your listing.

About Your Business

Tell potential clients what makes your business stand out. This will appear on your listing.

0/500 characters

e.g. EPA 608, OSHA 30, Master Electrician

Insurance Coverage *