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

Get matched with top brick and stone patios, walks, and steps installers in Mesilla Park, 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.

Top-Rated Brick and stone patios, walks, and steps installers in Mesilla Park - Updated Nov 2026

Ever Flowers Landscaping
4.9(
22
)
Brick and Stone Patios, Walks, and Steps - Install

Serving Mesilla Park, NM and surrounding areas

Approved

Super Service Award Winner

In business since 1993

Free estimates

Emergency services offered

"We wanted to make some improvements to our back yard and met Ignacio Baca when he stopped by one day introducing himself to people in our neighborhood. That was our lucky day. Ignacio was very professional and friendly. He listened to what we were hoping to do and promptly provided a quote. He communicated throughout the process and he and Hector always arrived when they said they would. I felt that the cost of the job was very reasonable. They did everything that we asked to beautify our yard and went above and beyond our expectations. Ignacio has 24 years of landscaping experience and knows his trade. For any work in the future, I will definitely call Ignacio. I highly recommend Ever Flowers Landscaping for any landscaping job."
Response time4 days
Response rate100%
1 neighbors recently requested a quote
Avatar for GLM Landscaping LLC
GLM Landscaping LLC
5.0(
10
)
Brick and Stone Patios, Walks, and Steps - Install

Serving Mesilla Park, NM and surrounding areas

Approved

Free estimates

Credit card accepted

Offers commercial services

"Thank you Angi List for another great business suggestion. I selected GLM Lanscaping in the 88001 area. GLM Landscaping called before arriving on time. The job scope was to remove a 70inch in diameter tree stump and main roots. The team consisting of Landon, Garrett and Jose, completed the job to my satisfaction. This was no easy task, they worked using good skills and always had great options to overcome challenges. They were professional, respectful and had customer satisfaction as their main goal. I highly recommend GLM Landscaping for your landscaping and yard maintenance needs."
Tree Trimming
Tree Trimming
Landscape Transformation
Landscape Transformation
Landscape Transformation

+14

11 neighbors recently requested a quote
Avatar for Cinco Mosqueteros Rockwall and Landscaping
Cinco Mosqueteros Rockwall and Landscaping
5.0(
30
)
Brick and Stone Patios, Walks, and Steps - Install

Serving Mesilla Park, 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
)
Brick and Stone Patios, Walks, and Steps - Install

Serving Mesilla Park, NM and surrounding areas

In business since 1967

Free estimates

Credit card accepted

"The job turned out excellent! Andres was informative and patient with someone who was not familiar with xeriscaping or southwest plants. He was also a good troubleshooter along with designing. Nellie in the office was welcoming and responsive. Any delay (minor and primarily due to weather) was communicated. The crew was great. The project involved clearing the backyard to the dirt and rebuilding, including new slab patio (with stamping). Front yard plants were also trimmed for a polished look."
Additional Photos
Additional Photos
Additional Photos
Additional Photos
Additional Photos

+3

Recommended by94%of homeowners
Avatar for KASA Contractors
KASA Contractors
4.6(
27
)
Brick and Stone Patios, Walks, and Steps - Install

Serving Mesilla Park, NM and surrounding areas

Free estimates

Emergency services offered

Warranties offered

"Arturo, Kevin and the crew turned a weed infested backyard into something to be proud of. They removed all the grass and weeds. Made a few adjustments to my original plan for the better. The crew arrived on time each day. They were well organized and knew their responsibilities. The team protected our exiting plants and treated our property like it was their own. They removed one dying tree and trimmed one of the palm trees. The stamped concrete and artificial turf was installed, a beautiful transformation. It was great seeing the teams hard work and care that went into the project, and the satisfaction of seeing the once weed infested yard become a beautiful, usable outdoor living space. Definitely a five (5) star outcome."
Before
Landscape and Turf installation
Landscaping Project
After
Landscape and Turf installation

+44

Response time1 day
Response rate100%
6 neighbors recently requested a quote
J&C Lawn Service
3.9(
7
)
Brick and Stone Patios, Walks, and Steps - Install

Serving Mesilla Park, NM and surrounding areas

In business since 2015

Free estimates

"I would like to recommend J&C Lawn Service to Angie's List. On 08/31/ 2015 I contacted J&C related to a landscaping problem . Within minutes J&C Lawn Service returned my call. I scheduled an appointment with Mr. Jorge Montes within the hour, and I scheduled a second landscaping company an hour later. I needed an estimate of how much it would cost to pull weeds, clean the front yard, and repair the existing xeriscaping to the front yard. (I'd paid a previous landscaping company a substantial amount of money to do the work ). The work was horribly done.
I received two separate quotes one from each landscaping company on 8/31/2015. The quote from J&C Lawn Service included additional work to repair the original work and was half the amount of the second landscaping company.
I hired Jorge and his crew . He and his crew arrived early the next morning as planned to pull weeds and clean the front yard. This was done in less than 24 hours! The xeriscaping project was started the next day. Jorge was on hand during the complete project. He and his crew were prompt, courteous, and respectful. Mr. Montes made sure I understood all aspects of the repair, the amount of work the repair would entail, and the cost. I have hired J&C Landscaping Service to maintain the beautiful xeriscaping project Jorge and his crew created


"
Recommended by83%of homeowners
Paradise View Landscaping
New to Angi
Brick and Stone Patios, Walks, and Steps - Install

Serving Mesilla Park, NM and surrounding areas

In business since 1996

Paradise Landscapes prides itself in providing quality landscapes and service since 1996. Paradise specializes in specialty type of landscapes and sceneries, from outside kitchens, kivas, waterfalls and decorative concrete just to name a few. From design to completion, if you can think it we can create it. Call Paradise Landscapes & Rock Walls, LLC for your next landscape project.

Avatar for Omicron
Omicron
5.0(
2
)
Brick and Stone Patios, Walks, and Steps - Install

Serving Mesilla Park, NM and surrounding areas

"This company was recommended by a close friend. I took the risk and it was so worth it! Multiple companies had already given me a quote and these guys were the very best. Also, their job was extremely clean and profesionally completed. If I cpuls rate any more stars I would"
Landscaping Project
Heating & A/C Project
Landscaping Project
Landscaping Project
Heating & A/C Project

+17

Recommended by100%of homeowners
Showing 1-10 of 12
FAQs for brick and stone patios, walks, and steps installation projects in Mesilla Park, 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 Mesilla Park, 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.