Top-rated brick and stone patios, walks, and steps installers.

Get matched with top brick and stone patios, walks, and steps installers in Las Cruces, NM

Enter your zip and get matched with up to 3 pros

Matching on HomeAdvisor

Share some details icon
Share some details about your home project.
Match with local pros icon
Within moments, match with highly-rated local pros.
Compare quotes icon
Compare quotes and choose the best pro for the job.

Find Brick and stone patios, walks, and steps installers in Las Cruces

Avatar for KASA Contractors
KASA Contractors
4.6(
23
)

Serving Las Cruces, NM and surrounding areas

Approved

Free estimates

Emergency services offered

Warranties offered

"I highly recommend Art and his team. They did concrete work and resurfaced my rock walls. They went the extra mile to make my home look prettier. I will definitely work with them in the future. Communication was excellent as well. -Mike N"
Before
Landscape and Turf installation
Landscaping Project
After
Landscape and Turf installation

+44

Response time1 day
Response rate93%
14 neighbors recently requested a quote
Ever Flowers Landscaping
4.9(
17
)

Serving Las Cruces, NM and surrounding areas

Approved

Super Service Award Winner

In business since 1993

Free estimates

Emergency services offered

"After the third job in the span of over 3 years. The quality, communication, and follow-up was amazing. They verify before, ask for input during, and did a walk through after. I was turned away by a lot of contractors because my yard was big and it was a lot of work. Ignacio and his team stepped up and really did a phenomenal job. My wife and I had ideas, and sometimes they weren't the best based for our situation (weather, location, drainage, cost over return, ect). I appreciated that."
Response time2 days
Response rate100%
7 neighbors recently requested a quote
Avatar for Dima Landscaping LLC
Dima Landscaping LLC
4.7(
18
)

Serving Las Cruces, NM and surrounding areas

Approved

Super Service Award Winner

In business since 2023

Free estimates

Warranties offered

"Bryan and his team did an amazing job on my backyard. They handled the installation of natural grass, irrigation system, rock and brick. Bryan and Elio were awesome throughout the whole process and got it done in a very timely manner. The price for the job was great and affordable, and the value of the job was spectacular. I will be recommending Bryan and his company to all of my friends and family, and will be using them in the future for my next projects."
Pergola and Stamped Concrete Walkway
Synthetic Grass and Concrete Walkway
Patio
Patio
Synthetic Grass, Rock and Stamped Concrete Walkway

+22

Response time2 hrs
Response rate98%
72 neighbors recently requested a quote
Avatar for Green Lizard, LLC
Green Lizard, LLC
3.5(
22
)

Serving Las Cruces, NM and surrounding areas

Approved

In business since 2002

Free estimates

Credit card accepted

"The crew was very conscientious & skilled and consulted me with questions & suggestions. The original bid and 2 small add-ons were very reasonable. The only glitch was the owner had estimated 2 days for the project. As I was traveling from out of state to oversee, I factored in 3 days (just in case...) but the project spanned 5 days so my return was delayed 2 days. Not a huge deal and I had thought 2 days was very optimistic. Would only suggest overestimating as opposed to underestimating. I would highly recommend this company."
Response time1 day
Recommended by85%of homeowners
Avatar for Cinco Mosqueteros Rockwall and Landscaping
Cinco Mosqueteros Rockwall and Landscaping
5.0(
30
)

Serving Las Cruces, NM and surrounding areas

In business since 2024

Free estimates

Emergency services offered

"My cinderblock wall was built in the 1960's. The mortar between the brick joints had loosened and a tree root pressing against the brick below grade caused the wall to crack from top to bottom between my yard and the neighbors yard. Cinco Mosqueteros did a great job repairing the wall, leaving it in much better shape than when it was originally built. Many thanks!"
Starting installation
Lawn maintenance
Fix pipes
Landscaping
Finished project

+42

Recommended by93%of homeowners
Avatar for Gonzales Landscaping
Gonzales Landscaping
4.5(
129
)

Serving Las Cruces, NM and surrounding areas

In business since 1967

Free estimates

Credit card accepted

"Andres showed up early for every meeting, provided an accurate estimate for each project and completed everything on time, always leaving the site clean and free of debris. His design suggestions improved our plan. His knowledge of plant material best suited to our southern New Mexico climate helped us succeed in getting the best result for our yard. His team kept us informed when they had questions or concerns."
Additional Photos
Additional Photos
Additional Photos
Additional Photos
Additional Photos

+3

Recommended by94%of homeowners
J&C Lawn Service
3.9(
7
)

Serving Las Cruces, NM and surrounding areas

In business since 2015

Free estimates

"Jorge always showed up on time. For the estimate, he told me exactly what he would do with each tree and bush. He and one other guy did a great job with the work, and they removed all of the debris. After he was done, we walked through so he could make sure that I was happy with each tree. He also matched my lowest bid. So, in summary, J&C did great work, on time, and for a good price. Highly recommended."
Recommended by83%of homeowners
Avatar for S.A. skid steer
S.A. skid steer
5.0(
1
)

Serving Las Cruces, NM and surrounding areas

In business since 2021

Free estimates

Credit card accepted

"I was very pleased with all the work the company has done for me. Very prompt, professional and clean work. I have hired them for several jobs and will continue to do so, as long as they are in business."
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
Showing 1-10 of 14
FAQs for brick and stone patios, walks, and steps installation projects in Las Cruces, NM

When cleaning your flagstone patio, begin by gently hosing off loose dirt and debris. Use a mild solution of white vinegar and water or diluted dish soap to scrub the surface with a soft-bristled brush. Avoid using abrasive tools, such as wire brushes, as they can damage the stone’s seal and finish. This careful approach effectively removes mold and grime while preserving the natural beauty of your patio.

Flagstone naturally offers a neutral palette that includes shades of grey, black, red, yellow, brown, and tan, and its inherent color cannot be altered. Choosing varieties like bluestone provides a subtle bluish tint that complements many exterior designs. These natural hues enhance curb appeal and create a refined, timeless look in your outdoor space, ensuring a sophisticated finish with minimal upkeep.

Flagstone for a patio must have a minimum thickness of 1.5 inches to reliably support furniture and foot traffic. Using stone that is two to three inches thick is recommended to ensure lasting durability. The increased thickness prevents cracking under load and enhances long-term performance. Investing in thicker flagstone provides superior stability and resistance to weather conditions, ensuring your outdoor space remains both safe and attractive.

You can paint a flagstone patio by using a high-quality, outdoor elastomeric latex paint designed for heavy foot traffic. Painting not only refreshes the patio’s appearance but also creates a waterproof barrier that protects the stone from damage. Regular reapplication every one to two years maintains its durability and visual appeal, ensuring your patio remains both stylish and well-protected.

The Las Cruces, NM homeowners’ guide to brick and stone patios, walks, and steps installations

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

  • A worker building a stone wall

    Who to call for stone wall repair? Learn why a masonry pro is best, how repairs work, and what labor costs per hour—start your project now

  • A view of a concrete block retaining wall

    Who to hire to install a block wall? Compare landscapers vs masonry contractors, see average cost, and learn how pros get it done

  • fence posts made of split face block

    Learn how different styles, labor rates, project types, and other factors impact total split-face CMU block costs with our detailed guide.

  • backyard bluestone patio with columns and patio furniture

    A bluestone patio is a great addition since it can add value and beauty to your home. Read on to learn more about how much a bluestone patio costs to install.

  • House with red front door and red brick wall

    Learn about the different types of standard and specialized bricks and how the cost of bricks affects your project budget with our brick cost guide.