Top-rated paving pros.

Get matched with top paving pros in Gallup, NM

Enter your ZIP and get matched with up to 3 pros

Need a pro for your paving service project in Gallup, NM?

Select your specific project to find the pro for you.

Verified Reviews for Paving Service pros in Gallup, NM

*The Angi rating for Paving Service companies in Gallup, NM is a rating based on verified reviews from our community of homeowners who have used these pros to meet their Paving Service needs.

*The HomeAdvisor rating for Paving Service companies in Gallup, NM is a rating based on verified reviews from our community of homeowners who have used these pros to meet their Paving Service needs.

Last update on October 17, 2025

Find Paving pros in Gallup

Avatar for Modern Rock Contractors

Modern Rock Contractors

No reviews yet

Modern Rock Contractors

No reviews yet
13 years of experience

We are a Family Owned, Licensed, Insured and Bonded General Contractor specializing in Asphalt Asset Management, Concrete, Earthwork and Demolition. We offer pot hole repairs, crack sealing, seal coating, parking lot striping, structural concrete, decorative concrete, dirt work and erosion control services throughout the state of New Mexico.

We are a Family Owned, Licensed, Insured and Bonded General Contractor specializing in Asphalt Asset Management, Concrete, Earthwork and Demolition. We offer pot hole repairs, crack sealing, seal coating, parking lot striping, structural concrete, decorative concrete, dirt work and erosion control services throughout the state of New Mexico.

Deer NM Landscaping LLC.

No reviews yet

Deer NM Landscaping LLC.

No reviews yet
14 years of experience

Hello We are Deer NM Landscaping LLC. We handle various jobs & provide you with the best quality service for your dollar. We go above and beyond for every customer we service. -Handy man repairs -Electrical -Plumbing -HVAC -Painting -Drywall -Landscape -Roofing - & More... Ask about our services our techs are ready and happy to serve our beautiful Las Cruces area.

Hello We are Deer NM Landscaping LLC. We handle various jobs & provide you with the best quality service for your dollar. We go above and beyond for every customer we service. -Handy man repairs -Electrical -Plumbing -HVAC -Painting -Drywall -Landscape -Roofing - & More... Ask about our services our techs are ready and happy to serve our beautiful Las Cruces area.

JA paving

No reviews yet

JA paving

No reviews yet

Adequate foundation. Preparing an adequate foundation includes having a solid subgrade and building a strong aggregate base. ... Proper drainage. Another key point is proper drainage. ... Appropriate materials. It is important to use the right asphalt mix. ... Maintenance.

Adequate foundation. Preparing an adequate foundation includes having a solid subgrade and building a strong aggregate base. ... Proper drainage. Another key point is proper drainage. ... Appropriate materials. It is important to use the right asphalt mix. ... Maintenance.

Avatar for New Horizons Construction LLC

New Horizons Construction LLC

2220 1st Street NW
5.00(
1
)

New Horizons Construction LLC

2220 1st Street NW
5.00(
1
)
Customers say: Quick response
Recommended by 100% of Angi customers
Recommended by 100% of HomeAdvisor customers

New Horizons Construction LLC in Albuquerque comes highly recommended for our expertise in outdoor living spaces, outdoor kitchens, fire features, and water features. We are a family-owned Construction Business that offers a range of services including roofing, home building, home remodeling, concrete, masonry, and more. We also have a full woodshop and a metal fabrication shop, providing custom security doors, window security, custom gates, and metal fabrication. Customers appreciate our ability to deliver high-quality work at reasonable prices, particularly for landscaping and retaining wall construction. Whether you're looking to lay sod, fix a zone control valve, or build a patio, New Horizons Construction LLC is a reliable choice. David Robertson started the company after getting layed off in 2010 due to the recession. David holds a GB-98 Contractor License (#398623) which allows us to provide all commercial and residential services. We also carry the MM1-MM2 and JPG plumbing licenses and provide full service plumbing and sewer services.

"Outstanding job. Great work excellent results"

David W on November 2024

New Horizons Construction LLC in Albuquerque comes highly recommended for our expertise in outdoor living spaces, outdoor kitchens, fire features, and water features. We are a family-owned Construction Business that offers a range of services including roofing, home building, home remodeling, concrete, masonry, and more. We also have a full woodshop and a metal fabrication shop, providing custom security doors, window security, custom gates, and metal fabrication. Customers appreciate our ability to deliver high-quality work at reasonable prices, particularly for landscaping and retaining wall construction. Whether you're looking to lay sod, fix a zone control valve, or build a patio, New Horizons Construction LLC is a reliable choice. David Robertson started the company after getting layed off in 2010 due to the recession. David holds a GB-98 Contractor License (#398623) which allows us to provide all commercial and residential services. We also carry the MM1-MM2 and JPG plumbing licenses and provide full service plumbing and sewer services.

"Outstanding job. Great work excellent results"

David W on November 2024

Vicky Schram

Unknown
No reviews yet

Vicky Schram

Unknown
No reviews yet
38 years of experience

The company was organized in July 1987 by its Founder/CEO Thomas L. VanDyk. We know you have many choices when shopping for a mortgage lender. We are proud of our Company and staff and will strive to deliver you great service at a great rate ! We would appreciate the opportunity to earn your business.

The company was organized in July 1987 by its Founder/CEO Thomas L. VanDyk. We know you have many choices when shopping for a mortgage lender. We are proud of our Company and staff and will strive to deliver you great service at a great rate ! We would appreciate the opportunity to earn your business.

Showing 1-10 of 24
Paving Services questions, answered by experts

There’s no single best asphalt grade—it all comes down to where and how it’s used. Highways and heavy-traffic roads need something tough, like polymer-modified asphalt (PMA) or Stone Matrix Asphalt (SMA). Local roads and parking lots rely on the Performance Graded (PG) system, chosen based on climate. A PG 64-28 mix, for example, handles a broad temperature range while simpler, more cost-effective mixes are typically enough for residential driveways. The best grade of asphalt depends on traffic, weather, and your budget, which is why a professional’s input is always a smart move before making a decision.

If pavers are uneven but not sunken, lift the affected bricks and check the bedding sand underneath. In many cases, simply smoothing out or adjusting the sand is enough to level them. Add or remove small amounts as needed, then press the pavers back into place and tap them with a mallet until they sit evenly with the surrounding surface.

If your driveway is cracked, you can repave it with a process called asphalt overlay. Overlay is more cost-effective than a full replacement but is better suited for minor cracks and issues. If you have major cracks or other problems like water pooling, asphalt overlay isn’t your best bet. Plus, paving over a cracked driveway only extends the lifetime by about 10 years, whereas replacing it would start the clock over completely to give you up to 30 years.

You should place a layer of thick landscaping fabric directly over the concrete slab and then a thin layer of leveling sand over that to protect the pavers from moisture. For border pavers, you should plan on locking them in place with polyurethane adhesive. This will prevent them from shifting under foot traffic.

The lifespan of pavers varies based on many factors. Material is the key component, with concrete, stone, and brick pavers lasting up to 100 years, while clay pavers usually only last around 25 years. To maximize your pavers’ lifespan, you should keep your paver patio or walkway clean, add sealant every few years, and keep the joints sealed with polymeric sand as needed.

The Gallup, NM homeowners’ guide to paving services

From average costs to expert advice, get all the answers you need to get your job done.

See all articles

What do you need done? We’ll find top pros.
  • 🌱 "Mow a small front yard"
  • 🛠 "Fix a leaking pipe under the sink"
  • 🏠 "Repair shingles on an asphalt roof"