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

Get matched with top brick and stone patios, walks, and steps installers in Provo, UT

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 Provo

Avatar for Utah Valley Landscaping
Utah Valley Landscaping
5.0(
21
)

Serving Provo, UT and surrounding areas

Approved (Corporate)

Super Service Award Winner

In business since 2008

Free estimates

Warranties offered

"Utah Valley Landscaping was great to work with. They came out quickly and gave me an estimate on my driveway/ sidewalk concrete project at a reasonable cost. Alex and Chris were very professional and helpful throughout the process. Their workers were also very focused and got a difficult job done quickly. When there was a problem, Alex, Chris and Francisco immediately were there to help resolve the issue! I would highly recommend this company for anyone who has a concrete project in mind!"
Front yard Landscape
Pool with Slide and waterfall
Backyard Landscape
Backyard Pool
Garden Area

+12

Response time1 day
Response rate98%
139 neighbors recently requested a quote
Avatar for Super Lopez LLC
Super Lopez LLC
5.0(
16
)

Serving Provo, UT and surrounding areas

Approved

Free estimates

Credit card accepted

Customers say: Quick response

"You need to hire Super Lopez right now! The team was amazing to work with and did everything possible to ensure the job was done right. When installing the sod there were some issues with old pipes and concrete in the ground that we were not aware of. Super Lopez went above and beyond to handled anything that came up and they were happy to do it! I could not be more impressed and happy with the work they did. Honestly, truly nice and genuine hard working people that will get the job done right for you."
Fall clean up
Copperton painting
Herriman makeover
Herriman makeover
Random painting

+24

Response time2 days
Response rate90%
3 neighbors recently requested a quote
Avatar for E&J Landscaping LLC
E&J Landscaping LLC
4.6(
14
)

Serving Provo, UT and surrounding areas

Approved

In business since 2020

Free estimates

Emergency services offered

"We call them for all our yardwork and to winterize our sprinkler system. They did an amazing job with installing a patio where a useless koi pond was."
Additional Photos
Additional Photos
Additional Photos
Additional Photos
Additional Photos

+109

Response time1 day
4 neighbors recently requested a quote
Recommended by92%of homeowners
Legacy Pavers, LLC
4.6(
14
)

Serving Provo, UT and surrounding areas

Approved

In business since 2000

Free estimates

Credit card accepted

"The crew tackling my patio flooring were hard working, efficient and very courteous. My patio looks beautiful. I would highly recommend this Legacy Pavers team. Side note: They were really kind to my annoying puppies and made me feel like they enjoyed working at my house and helping me out!"
Response time3 days
11 neighbors recently requested a quote
Recommended by64%of homeowners
Avatar for Butterfield Constructors, LLC
Butterfield Constructors, LLC
4.9(
10
)

Serving Provo, UT and surrounding areas

Approved

In business since 2018

Free estimates

Warranties offered

"I have done many home improvement projects over my 30 plus years of home ownership and these guys are the best!! They were here everyday on time and worked non stop until they left at the end of the day. They worked through heat, rain and snow. The detail is awesome ( I am very picky) and they cleaned up everything when finished-not all contractors do believe me. I have hired many contractors between California and Utah and these guys are awesome! They were professional, did an amazing job and made a beautiful retaining wall and paver patio area which I am excited to use!! They are a small company and as a result can get things done and scheduled unlike previous large companies I have worked with. My materials were here and waiting when they started the work. So impressed with them...will be using them again for my next paver, or brick project for sure!"
Response time4 days
Response rate85%
6 neighbors recently requested a quote
Avatar for John Hood
John Hood
4.8(
4
)

Serving Provo, UT and surrounding areas

Approved

In business since 1988

Free estimates

Offers commercial services

"John is a mason and true craftsman with many years experience. First, he was better able to diagnose the extent of the deteriorated masonry in my chimneys than the others that came to bid. Then, the finished brickwork is beautiful. His repair plan for the main chimney included, taking out the old loose mortar, cleaning up and relaying the brick, adding two more layers and forming a new crown that better protects the entire structure. Afterwards, he applied a protective coating. The second chimney only needed some mortar and crack repair, both excellently done, then coated as well. John's quality of work and attention to detail, means that these chimneys look better than before and are good for another 70 years. John's work is immediately and obviously better than the incompetent or unskilled person claiming to be a mason who "repaired" the main chimney 12-15 years ago. "
Photos
5 neighbors recently requested a quote
Avatar for Millennium
Millennium
4.7(
3
)

Serving Provo, UT and surrounding areas

Approved

In business since 2020

Free estimates

Warranties offered

"Franklin did a great job! He was very mindful with our modest budget and planned a beautiful retaining wall and walkway for our sloped yard for a very reasonable price. He communicated well and completed the work in the timeframe he specified. He is one of the kindest and most reliable contractors I’ve ever met."
Additional Photos
Additional Photos
Additional Photos
Additional Photos
Additional Photos

+12

Response time1 day
6 neighbors recently requested a quote
Recommended by100%of homeowners
Avatar for GASA Pavers, LLC
GASA Pavers, LLC
5.0(
2
)

Serving Provo, UT and surrounding areas

Approved

In business since 2020

Free estimates

Credit card accepted

"They were easy to work with. They came and did an estimate right away. They started at the time that he told me they would start and the process was great."
Response time40 mins
Recommended by100%of homeowners
...
Showing 1-10 of 181
FAQs for brick and stone patios, walks, and steps installation projects in Provo, UT

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 Provo, UT 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.