Top-rated paving pros.

Best paving pros near Columbus, NM

Enter your zip and get matched with up to 5 pros

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

Select your specific project to find the pro for you.

Top-Rated Paving pros in Columbus - Updated Nov 2026

Valley Concrete LLC
4.1(
53
)
Asphalt Paving - InstallAsphalt Paving - Repair or Patch

Serving Columbus, NM and surrounding areas

Approved

In business since 2005

Free estimates

Credit card accepted

Allied Construction specializes in concrete and manufactured home foundations. We are always prompt, professional and provide excellent work on any size project. Our customer service is second to none. Call Allied Construction today, you'll be glad you did!

4 neighbors recently requested a quote
Recommended by90%of homeowners
Avatar for Sangre De Cristo Paving & Excavating
Sangre De Cristo Paving & Excavating
4.2(
34
)
Asphalt Paving - InstallAsphalt Paving - Install- For BusinessAsphalt Paving - Repair or Patch+1 more

Serving Columbus, NM and surrounding areas

In business since 1986

Free estimates

Emergency services offered

"Couldn't be happier with the service, timeliness, cost and quality of the job. Mike from Mike & Martin's personally viewed the job site and together we negotiated and agreed on a plan, timeline and cost for the job. Mike's crew arrived on time, followed the plan exactly as discussed and completed the job as promised. The quality of work was exceptional and Mike took the time to make personal contact at the completion of the job and again after a couple of weeks to insure my satisfaction. I would highly recommend Mike & Martin's Asphalt Paving and Sealcoating as a reputable, conscientious, and quality business. I have and will continue to refer M&M to others seeking quality, cost effective asphalt services. They also have an A+ Better Business Bureau rating. Thanks Mike."
Additional Photos
Additional Photos
Additional Photos
Additional Photos
Additional Photos

+17

Recommended by92%of homeowners
M&S Hauling & Paving
1.0(
1
)
Asphalt Paving - InstallAsphalt Paving - Install- For BusinessAsphalt Paving - Repair or Patch+2 more

Serving Columbus, NM and surrounding areas

In business since 1985

Free estimates

We take great pride in our experience, expertise, quality, and customer service that we provide to meet the consumer's needs. It is our mission to provide excellent workmanship and complete customer satisfaction from start to completion of a project. In order to understand the needs and expectations of our customers, we take great care to work and communicate with every customer in a professional manner. Our reputation is based on service, safety, and quality, regardless of how large or small the job.

M&S hauling & paving
Chipseal
Chipseal
Response time3 days
Avatar for S.A. skid steer
S.A. skid steer
5.0(
1
)
Gravel or Loose Fill Paving - Install, Spread or ScrapeInterlocking Pavers for Patios, Walks & Steps - Install

Serving Columbus, NM and surrounding areas

In business since 2021

Free estimates

Credit card accepted

I offer affordable work with a amazing product. Gravel work,dirt work,land clearing and leveling I have all the equipment to get the job done with a timely manner and correctly. Also offer dump truck services. We guarantee your satisfaction and we won’t leave until the job is done right. We pride ourselves on the quality work we provide, while delivering great customer service! Check out our services offered and call or click to schedule a free estimate today.

Decorative gravel,river rock and geo grid for driveway
Guadalupe Montessori School
Concrete approach for driveway
Drive way repair 785.6 yrds
Decorative gravel,river rock and geo grid for driveway

+32

Recommended by100%of homeowners
2 Daughters Painting & Handyman
5.0(
4
)
Asphalt Paving - InstallAsphalt Paving - Install- For BusinessAsphalt Paving - Repair or Patch+1 more

Serving Columbus, NM and surrounding areas

In business since 1990

Free estimates

Emergency services offered

"We needed someone to install tile around the bathtub at an apartment unit we own. Joey at 2 Daughters Handyman came to the rescue. He quoted us a fair price based on what we could see. However, once he started the work other complications were discovered such as mold behind the existing wall. Joey and his crew were able to take care of each issue and charged us a fair amount for the extra work performed. We were very impressed with his willingness to get the job done in a timely manner. He even went to two or three places on his own to find the tile we wanted. We will definitely use 2 Daughters again and would recommend them to anyone needing his services.

"
Recommended by100%of homeowners
Avatar for Lannick Construction
Lannick Construction
3.0(
5
)
Interlocking Pavers for Patios, Walks & Steps - Install

Serving Columbus, NM and surrounding areas

In business since 2006

Free estimates

Small jobs welcome

Lannick Construction was started in 2009 by Ted Hedgecock. Ted has many years of experience in all types of construction. He has a great passion for his work and will always make sure it is completed to the customers liking. Please give us a call or message us. We would love to meet with you to see if we can help make your vision for your home or business a reality. Look forward to hearing from you and having the opportunity to work together. \n \n

Roof
Shingle & Flat Roof
Flat Roof
Full Home Exterior Paint
Roof

+5

Response time11 hrs
Recommended by100%of homeowners
Paving Services FAQs, answered by experts

Yes, you should lightly wet the sand with a hose before laying the pavers on top. This activates the bonding agents in the sand, ensuring that your pavers don’t shift around during the installation process. However, you should make sure that the sand is not soaked; overwatering can cause the sand and pavers to not set properly.

Grass pavers are suitable for heavy foot or vehicle traffic, but they’re not as resistant as concrete or asphalt pavers.

The answer to whether or not you need to get a permit before you start your driveway can vary widely based on local ordinances and the scope of your driveway ideas. In most urban and suburban areas, a permit is needed before building a new driveway to ensure that a homeowner is using safe materials and proper drainage practices while designing and constructing a new driveway. In some rural areas, a homeowner may not be required to apply for a permit. When building a new driveway on your own, always check with your local building department to see if you need to request a permit. When hiring a driveway contractor, verify that the right permits are being used before driveway construction begins.

Yes, but it's best to kill off the grass with solarization and remove the dead plant matter before laying down the pavers. This helps limit the chance of your pavers shifting as the dead plant matter decomposes.

If you miss the perfect time frame to trowel finish concrete, you likely won’t get the smooth, flawless result you’re looking for. In this case, you should contact a concrete professional or look to methods like sanding, grinding, or patching once the concrete dries. These methods will ensure the best final result for the lowest cost.

The Columbus, NM homeowners’ guide to paving services

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