Home · New Mexico
New Mexico Asphalt Paving Contractors
Main Street lists 11 asphalt contractors across 1 city hub in New Mexico. Pick a city to compare local pros and request quotes.
Cities in New Mexico
Contractor counts are the pros listed on each city page · October 2026
Paving services in New Mexico
Driveway Paving
Parking Lot Paving
Sealcoating
Overlay and Resurfacing
Patching and Repair
Striping
Concrete
Check a contractor's state license or registration
Before you hire, look the contractor up with the official state agency: New Mexico Regulation and Licensing Department, Construction Industries Division.
Get paving done the easy way
Get free quotes from local asphalt contractors
- Describe your project
- Get matched to local pros
- Compare quotes and hire the right pro