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

Get matched with top brick and stone patios, walks, and steps installers in Fayetteville, NC

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 Fayetteville - Updated Nov 2026

One Man and a Trowel
New to Angi
Brick and Stone Patios, Walks, and Steps - Install

Serving Fayetteville, NC and surrounding areas

Approved

In business since 2009

Free estimates

With over 10 years of experience serving SE North Carolina, One Man and a Trowel is the solution for all your Masonry needs. We take great pride in our professionalism, timeliness and superior customer service. We strive to develop a lasting relationship so that the next time service is needed there will be no question on who to call. Satisfaction guaranteed! Call us today!

Avatar for Royal Landscaping Services
Royal Landscaping Services
4.1(
96
)
Brick and Stone Patios, Walks, and Steps - Install

Serving Fayetteville, NC and surrounding areas

In business since 2001

Emergency services offered

Credit card accepted

"We are extremely happy with the work Robert and his crew did for us. The job was started on schedule, completed within the estimated time-frame (only three days!), and the crew cleaned up after themselves very well. Each crew member was polite and helpful with answering any questions we had about the job. And Robert was very accessible and was at the jobsite every day. One of the things I really appreciate about working with Royal Landscaping is that Robert didn't pressure us into going any particular direction, but provided design input every time we asked him. We've worked with several contractors on home projects over the years, and it's often difficult to get them to share professional opinions and provide honest feedback about our ideas. I know I'm the homeowner and I'm paying for it, but when I ask the professional who does this for a living for suggestions or feedback on my ideas, I really don't want to hear "we can do whatever you want"! So I really appreciate the fact that Robert willingly provided his input throughout the project and helped us with the design element. And I readily admit that every single suggestion he had turned out to be excellent. Pintrest and Google are great, but that info isn't specific to my application. So when it comes time to do something of this scope, I want to rely on a bit more than internet pictures. He's also very knowledgeable about his profession and thoroughly answered all of our questions (I was particularly concerned about drainage in our hilly yard). We also had Robert's team do the sod in the back, and he provided a certificate for the grass (I'd never even heard of that before) when he gave us lawncare instructions. They put down pinestraw as well and even relocated several of my plants when building the retaining walls. Also, when building the wall, the crew needed to relocate an existing underground drain pipe. The old pipe was of low quality and had holes, so they replaced it with a better-functioning and better-quality pipe. Finally, Robert gave us the best price/value out of the four companies we got quotes from. We initially were going to go with a different type of stone for our retaining wall, but after seeing the Heritage Block Royal Landscaping offers, we decided to go with that. And we're very glad we did. It's head and shoulders above other products we've seen. After our project was completed, my neighbor across the street said he plans on calling Robert to do work for him. And within this first week of it being done, three other neighbors from different streets in our community have stopped by our house to talk about our new retaining walls and how nice they look! When a vendor doesn't live up to expectations or standards, I actively voice my complaints. And when a vendor/company performs exceptionally well, I like to acknowledge that just too. I rely on reading reviews to help me make decisions about what companies or products are best, so I hope this review helps others. I don't know if Angie's List has any kind of messaging system for members, but if so, feel free to send me any questions you may have about this company. I realize this is a glowing review, but it was a smooth process and we really had no problems or complaints. Robert seemed just as concerned as I was about ensuring my project was done right and was of high quality. I'd definitely hire them in the future."
southern pines beauty
Custom patio with brick
30 year old concrete
Recommended by88%of homeowners
Locklear Masonry
4.7(
4
)
Brick and Stone Patios, Walks, and Steps - Install

Serving Fayetteville, NC and surrounding areas

In business since 2002

Free estimates

"Charles Locklear was very professional and was willing to work around my schedule as required. I'm building my house out of pocket and trying to keep cost down as much as possible. I did buy all materials for the project and Charles Locklear provided all the labor. My first quote from another masonry was around $16,000 for all materials and labor. I saved over $10,000 by doing most of the work myself and buying the materials. The footing for the foundation did not cost anything because the cement company had 25 yards of cement that needed to be dumped. The only problem was the cement set up very fast and I did not have the time to get enough people to help spread the cement. So the footing was not level. Charles had to first level the lower block before coming up with the wall. He never complained and the job was completed over the week-end. The only negative comment I had to say about Charles Locklear is that his equipment (cement mixer) needed repair during the job. But it was fixed immediately and lost very little time."
Recommended by100%of homeowners
...
Showing 1-10 of 93
FAQs for brick and stone patios, walks, and steps installation projects in Fayetteville, NC

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 Fayetteville, NC 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.