Statewide service directory
Use this page to find asphalt paving contractors by location and project type. Asphalt paving covers many jobs: new construction, parking lot replacement, overlays, patching, private roads, driveways, and commercial work. This page lists asphalt paving contractors serving New Mexico, organized by city below.
Directory listings
Santa Fe, New Mexico
Asphalt Paving · Sealcoating · Crack Sealing · Commercial & Residential
M & S Hauling & Paving is a Santa Fe, New Mexico-based contractor providing professional hauling and paving services for residential, commercial, and industrial clients.
Albuquerque, New Mexico
Asphalt Paving · Sealcoating · Crack Sealing · Commercial & Residential
ABC Stripe LLC provides asphalt paving, sealcoating, crack sealing, and parking lot striping services in the Albuquerque area.
Albuquerque, New Mexico
Asphalt Paving · Striping & Pavement Markings · ADA & Accessibility · Commercial & Residential
AccuStripe Inc provides parking lot striping, pavement markers, athletic field striping, and related traffic marking services to commercial and industrial clients across New…
Santa Fe, New Mexico
Asphalt Paving · Crack Sealing · Sealcoating · Commercial & Residential
FJ Custom Paving is an asphalt contractor based in Santa Fe, New Mexico, working on both commercial and residential properties throughout the state.
Albuquerque, New Mexico
Asphalt Paving · Sealcoating · Crack Sealing · Commercial
Albuquerque Asphalt Inc. is a New Mexico-licensed contractor specializing in road construction, rehabilitation, and reconstruction along with commercial and industrial paving and…
Roswell, New Mexico
Asphalt Paving · Sealcoating · Micro Surfacing · Commercial
Founded in 2006, Desert West Enterprises is a locally owned and operated asphalt contractor serving southeastern New Mexico.
Albuquerque, New Mexico
Asphalt Paving · Sealcoating · Crack Sealing · Commercial & Residential
Gaylord Paving is a family-run asphalt paving contractor based in Albuquerque, New Mexico, operating since 1978.
Albuquerque, New Mexico
Asphalt Paving · Concrete Sitework · Drainage & Grading · Commercial & Residential
Modern Rock Contractors is a licensed, insured, and bonded general contracting company offering full-service asphalt asset maintenance throughout New Mexico.
Albuquerque, New Mexico
Asphalt Paving · Sealcoating · Crack Sealing · Commercial
Parking Lot Repair (PLR) is a family-owned asphalt contractor based in Albuquerque, New Mexico, operating since 2009.
Albuquerque, New Mexico
Asphalt Paving · Asphalt Repair · Commercial & Residential
Pioneer Paving & Grading Inc. is a family-owned asphalt and concrete contractor operating for over 40 years in New Mexico.
Albuquerque, New Mexico
Asphalt Paving · Sealcoating · Crack Sealing · Commercial & Residential
Star Paving Company, a division of The Cruz Corporation, is a family-owned contractor that has provided asphalt paving, concrete, and earthwork/utility services since 1956.
Albuquerque, New Mexico
Asphalt Paving · Sealcoating · Crack Sealing · Commercial & Residential
Sunland Asphalt & Construction, LLC provides asphalt paving, milling, sealcoating, crack sealing, and structural concrete repair services.
Santa Fe, New Mexico
Asphalt Paving · Sealcoating · Crack Sealing · Commercial & Residential
Superior Pavement Maintenance is a locally owned asphalt maintenance and repair company that has served Santa Fe, New Mexico since 1994.
Sandia Park, New Mexico
Asphalt Paving · Concrete Sitework · Commercial & Residential
MR Concrete & Asphalt, based in Sandia Park, New Mexico, specializes in concrete leveling for residential and commercial clients in the Sandia Park and surrounding areas.
Albuquerque, New Mexico
Asphalt Paving · Sealcoating · Crack Sealing · Commercial & Residential
Alliance Paving, Inc. is a licensed, bonded, and insured paving and general contracting company established in 2015 and based in Albuquerque, New Mexico.
Albuquerque, New Mexico
Asphalt Paving · Sealcoating · Concrete Sitework · Commercial & Residential
Prestige Industries LLC provides asphalt paving, concrete work, seal coating, and striping services throughout Arizona and New Mexico.
Albuquerque, New Mexico
Asphalt Paving · Drainage & Grading · Commercial & Residential
Universal Constructors, Inc. is an asphalt paving and earthwork contractor operating in Albuquerque since 1959.
Albuquerque, New Mexico
Asphalt Paving · Striping & Pavement Markings · Sealcoating · Commercial & Residential
VetBros provides asphalt paving, parking lot striping, sealcoating, pressure washing, and sports court services across Arizona, Colorado, Nevada, and New Mexico.
Explore by location
Research first
Commercial paving contractors handle new pavement, replacement, and overlays, while pavement maintenance companies handle the recurring work of crack sealing, sealcoating, patching, and restriping. Some companies do both under one roof, and others specialize in one and subcontract the rest. Which you need depends on whether the pavement has failed structurally or is simply wearing. Browse the listings on this page for paving work, or the parking lot maintenance directory for ongoing maintenance programs.
Asphalt paving and repair contractors handle potholes, patching, dig-outs, full-depth repair, and replacement of failed pavement. Concrete contractors handle curbs, gutters, walkways, and pads. Where the problem is water rather than pavement, a drainage and sitework contractor may be involved. Many commercial paving companies self-perform several of these scopes, so confirm what each company actually performs rather than subcontracts.
Some paving companies self-perform striping, while others subcontract it to a striping specialist. Both arrangements are common and neither is inherently better, but it changes who is accountable for the finished layout. In some states the two scopes fall under different license classifications, which is another reason to ask directly. If striping matters to your project, confirm whether it is included in the paving proposal and who is performing it.
Confirm the contractor's license and insurance, ask how the base will be prepared and compacted, get material thickness in writing, and clarify what the warranty covers and what would void it.
Paving refers to new construction or full replacement, an overlay adds a new layer over a structurally sound existing surface, and repair addresses localized failures like potholes or cracking without redoing the whole surface.
Yes. A proposal that only lists a total price without specifying asphalt thickness and base preparation method makes it difficult to compare bids or hold the contractor to a measurable standard.
Bids often differ in material thickness, base preparation scope, milling and removal, striping and ADA elements, and warranty terms — not just labor cost. Compare scope line by line rather than the total price alone.
Sometimes. Minor drainage issues can often be improved with grading or paving transitions. More significant ponding, low spots, or grading problems usually need a drainage and sitework contractor in addition to the paving work.
A paving contractor can install asphalt or grading work related to an accessible parking area, but ADA compliance also depends on striping, signage, slopes, and access routes. Consult a CASp inspector or accessibility consultant when compliance is material.
Before you hire: The Pavement Directory does not guarantee contractor performance, pricing, licensing, insurance, or availability. Business information may be submitted by contractors or gathered from public sources and should be independently verified before hiring. Always confirm licensing, insurance, references, scope of work, and written contract terms.
For contractors
Get listed in this directory where property managers and owners search by service and location, or claim an existing listing to keep its services, coverage, and contact details accurate.
