How do I clean a flagstone patio?

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.

What colors can I use for a flagstone 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.

What is the required thickness for flagstone patios?

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.

Can you paint a flagstone patio?

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.

Top-Rated Brick and Stone Patios, Walks, and Steps Installations Experts in Provo, UT

American Masonry, Inc.

American Masonry, Inc.

Customers say: Quick response

Recommended by 100% of Angi customers

7 years of experience

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.

"I had the best experience with American Masonry. On time, responsive to questions & time frame. And his work was beautifully done. I love my new steps!"

Barbara G on May 2023

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.

"I had the best experience with American Masonry. On time, responsive to questions & time frame. And his work was beautifully done. I love my new steps!"

Barbara G on May 2023

Utah Valley Landscaping

275 Mountain Way Drive

Utah Valley Landscaping

275 Mountain Way Drive

Customers say: Quick response

92 local quotes requested

17 years of experience

Utah Valley Landscaping is a top landscape design and construction firm in northern Utah. We offer all landscape installation services including hardscaping, softscapes, rock wall installation, pools, patios, outdoor kitchens, irrigation systems, pavers and concrete, and more. We aim to create beautiful and functional landscapes our customers will enjoy for many years while building a relationship of trust and respect with our clients. Our attention to detail and care start from the beginning when walking your project with you, combining your vision and ideas with our know-how and expertise. We offer full design services, from a quick layout to help visualize spacing and design, to full 3D renderings for even the largest and most detailed projects, and everything in between. Then, we can build for you!

"Alex and Chris are true professionals. They provided a very competitive bid to remove and replace all of my sod. The work which was supervised by Chris was perfect down the most minute detail. He kept in touch with me throughout the entire process and gave excellent advice. I rarely give recommendations but my experience with this company far exceeded my expectations."

Rob C on August 2025

Utah Valley Landscaping is a top landscape design and construction firm in northern Utah. We offer all landscape installation services including hardscaping, softscapes, rock wall installation, pools, patios, outdoor kitchens, irrigation systems, pavers and concrete, and more. We aim to create beautiful and functional landscapes our customers will enjoy for many years while building a relationship of trust and respect with our clients. Our attention to detail and care start from the beginning when walking your project with you, combining your vision and ideas with our know-how and expertise. We offer full design services, from a quick layout to help visualize spacing and design, to full 3D renderings for even the largest and most detailed projects, and everything in between. Then, we can build for you!

"Alex and Chris are true professionals. They provided a very competitive bid to remove and replace all of my sod. The work which was supervised by Chris was perfect down the most minute detail. He kept in touch with me throughout the entire process and gave excellent advice. I rarely give recommendations but my experience with this company far exceeded my expectations."

Rob C on August 2025

Blackhurst Masonry LLC

Blackhurst Masonry LLC

Customers say: Quick response

Recommended by 100% of Angi customers

3 years of experience

We take great pride in our experience, expertise, quality and customer service that we provide to meet your 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 a professional manner. Our reputation is based on service, safety and quality, regardless of how large or small the job.

"The response time and estimate were fast and the completion of the work was equally quick. The work was excellent!"

David G on October 2024

We take great pride in our experience, expertise, quality and customer service that we provide to meet your 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 a professional manner. Our reputation is based on service, safety and quality, regardless of how large or small the job.

"The response time and estimate were fast and the completion of the work was equally quick. The work was excellent!"

David G on October 2024

Legacy Pavers, LLC

Legacy Pavers, LLC

Customers say: Quality work

18 local quotes requested

25 years of experience

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. We use Belgard products and have a lifetime warranty on it.

"They did a good job. They did it quickly."

Mike or Margie H on July 2025

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. We use Belgard products and have a lifetime warranty on it.

"They did a good job. They did it quickly."

Mike or Margie H on July 2025

AR Custom Landscaping LLC

AR Custom Landscaping LLC

Customers say: True professional

346 local quotes requested

15 years of experience

We offer a variety of hardscape and upgrade options in order to make your yard look its best. We use premium materials that are both durable and low maintenance, so you can relax and enjoy your beautiful landscape for years to come. We specialize in delivering customized design solutions for every customer’s needs in order to make their property stand out from the rest. Whether you need paver, or artificial turf or upgrade, we’ve got you covered. It’s time to invest in your property by giving it the modern elegance it deserve. Our products and services include the installation of synthetic turf surfaces for municipal and school playgrounds, sports fields, dog parks and private residences. We provide innovative, safe, and fun solutions that reduce both water use and maintenance.

"Abraham and his team did an amazing job building a paver patio with a built in barbeque, stairs, fire pit, and istalation of our gazebo. They were very professional and had great communication every step of the way. I would highly recommend AR custom landscaping to anyone who is looking to build the patio of their dreams."

on September 2025

We offer a variety of hardscape and upgrade options in order to make your yard look its best. We use premium materials that are both durable and low maintenance, so you can relax and enjoy your beautiful landscape for years to come. We specialize in delivering customized design solutions for every customer’s needs in order to make their property stand out from the rest. Whether you need paver, or artificial turf or upgrade, we’ve got you covered. It’s time to invest in your property by giving it the modern elegance it deserve. Our products and services include the installation of synthetic turf surfaces for municipal and school playgrounds, sports fields, dog parks and private residences. We provide innovative, safe, and fun solutions that reduce both water use and maintenance.

"Abraham and his team did an amazing job building a paver patio with a built in barbeque, stairs, fire pit, and istalation of our gazebo. They were very professional and had great communication every step of the way. I would highly recommend AR custom landscaping to anyone who is looking to build the patio of their dreams."

on September 2025

John Hood

John Hood

37 years of experience

Free onsite estimate

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.

"John was here with in a day and finished the job after 2days. Glad to have it done "

Chuck B on August 2025

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.

"John was here with in a day and finished the job after 2days. Glad to have it done "

Chuck B on August 2025

HavenHub Home Services of Utah

2947 W 2125 S

1.00(

1

)

•Approved Pro

HavenHub Home Services of Utah

2947 W 2125 S

1.00(

1

)

•Approved Pro

Recommended by 100% of Angi customers

Recommended by 100% of HomeAdvisor customers

521 local quotes requested

At HavenHub, we're more than just a home service company – we're your trusted partner in creating havens of comfort and joy. Specializing in several verticals such as Landscaping, Roofing and HVAC solutions, we bring expertise and dedication to every project we undertake. What sets us apart is our commitment to putting our customers first. From the moment you engage us, you'll receive a world class experience with us. Whether it's transforming your outdoor space into a lush oasis or ensuring your indoor climate is just right, we're here to make it happen. At HavenHub, your satisfaction and peace of mind are our top priorities, and we're honored to be a part of your home journey. Welcome to the HavenHub family, where your home is our passion

"Horrible from beginning to end. What was supposed to take seven workdays to finish has now taken almost a month."

Todd H on July 2025

At HavenHub, we're more than just a home service company – we're your trusted partner in creating havens of comfort and joy. Specializing in several verticals such as Landscaping, Roofing and HVAC solutions, we bring expertise and dedication to every project we undertake. What sets us apart is our commitment to putting our customers first. From the moment you engage us, you'll receive a world class experience with us. Whether it's transforming your outdoor space into a lush oasis or ensuring your indoor climate is just right, we're here to make it happen. At HavenHub, your satisfaction and peace of mind are our top priorities, and we're honored to be a part of your home journey. Welcome to the HavenHub family, where your home is our passion

"Horrible from beginning to end. What was supposed to take seven workdays to finish has now taken almost a month."

Todd H on July 2025

AR Custom Landscaping LLC

8847 Amtrac Lane

4.00(

2

)

•Approved Pro

AR Custom Landscaping LLC

8847 Amtrac Lane

4.00(

2

)

•Approved Pro

Customers say: Quick response

1379 local quotes requested

18 years of experience

We offer a variety of hardscape and upgrade options in order to make your yard look its best. We use premium materials that are both durable and low maintenance, so you can relax and enjoy your beautiful landscape for years to come. We specialize in delivering customized design solutions for every customer’s needs in order to make their property stand out from the rest. Whether you need paver, concrete or artificial turf or upgrade, we’ve got you covered. It’s time to invest in your property by giving it the modern elegance it deserve. Our products and services include the installation of synthetic turf surfaces for municipal and school playgrounds, sports fields, dog parks and private residences. We provide innovative, safe, and fun solutions that reduce both water use and maintenance.

"The best! Both the final result but also workmanship and focus on the job. The workers were totally committed to making it look the best. We had some additional requests and they accommodated what we wanted."

Nan W on December 2024

We offer a variety of hardscape and upgrade options in order to make your yard look its best. We use premium materials that are both durable and low maintenance, so you can relax and enjoy your beautiful landscape for years to come. We specialize in delivering customized design solutions for every customer’s needs in order to make their property stand out from the rest. Whether you need paver, concrete or artificial turf or upgrade, we’ve got you covered. It’s time to invest in your property by giving it the modern elegance it deserve. Our products and services include the installation of synthetic turf surfaces for municipal and school playgrounds, sports fields, dog parks and private residences. We provide innovative, safe, and fun solutions that reduce both water use and maintenance.

"The best! Both the final result but also workmanship and focus on the job. The workers were totally committed to making it look the best. We had some additional requests and they accommodated what we wanted."

Nan W on December 2024

Timeless Pools of Utah, Inc.

3450 Triumph Boulevard

5.00(

4

)

•Approved Pro

Timeless Pools of Utah, Inc.

3450 Triumph Boulevard

5.00(

4

)

•Approved Pro

Customers say: Quick response

Recommended by 100% of Angi customers

Recommended by 100% of HomeAdvisor customers

228 local quotes requested

We have 2 locations, in Utah and California, where we are the most awarded western US pool building company, specializing in pool installs, services, and outdoor dream spaces. We are a Genesis Certified Master Pool Builder. We use unequalled materials, 3D design for new and remodel swimming pools, and offer the best craftman ship on all of our work. Read more below on all the services we offer and contact us with any questions or to schedule a free estimate today!

"Timeless Pools review Tom and Cindy did an amazing job with our backyard. We had an existing pool, so this was more complex than a new build. They were very willing to listen to our ideas but also made suggestions when their experience pointed them in a slightly different direction than we had initially envisioned. The planning phases were extremely fast, and they handled all the permitting with the city directly. We had their cell phone numbers and they kept us in the loop constantly during the entire process. During the initial faces, we selected coping and tile, and Tom was present to give us some guidance on cost and additional options. Once we started construction, everything was very transparent. They were willing to work around any scheduling issues we had and we got to know the workers that were at our site. Having consistent teams made my wife more comfortable as we had a number of days when she was alone with our two young kids, and seeing the same people Was reassuring We built during early 2023, and the massive rains made for a number of days where workers came and re-excavated from runoff or placed and removed tarps to prevent excessive erosion. This was all done with an eye on the weather and they were prepared for everything Mother Nature threw our way that winter. As we moved into finishing, they kept us informed of every step and the timing to expect. Once we filled the oool, they focused on the pool deck and made sure that every seam and joint was up to the standards. After a couple months of use, they re-connected with us and checked on any details we may have missed during the construction and finishing processes. I give their entire team an enthusiastic 5-stars. They probably won’t be the cheapest bid, but there were clear expectations and there were zero “extras” once we had all the materials selected. At no point did we feel like they were sneaky or trying to charge us for something unexpected. Our pool is beautiful, everything works exactly as expected and we have had endless compliments from everyone that has come to enjoy it. If you are looking to build or rebuild a pool, you should definitely contact Timeless Pools, you won’t be disappointed."

Sara L on February 2025

We have 2 locations, in Utah and California, where we are the most awarded western US pool building company, specializing in pool installs, services, and outdoor dream spaces. We are a Genesis Certified Master Pool Builder. We use unequalled materials, 3D design for new and remodel swimming pools, and offer the best craftman ship on all of our work. Read more below on all the services we offer and contact us with any questions or to schedule a free estimate today!

"Timeless Pools review Tom and Cindy did an amazing job with our backyard. We had an existing pool, so this was more complex than a new build. They were very willing to listen to our ideas but also made suggestions when their experience pointed them in a slightly different direction than we had initially envisioned. The planning phases were extremely fast, and they handled all the permitting with the city directly. We had their cell phone numbers and they kept us in the loop constantly during the entire process. During the initial faces, we selected coping and tile, and Tom was present to give us some guidance on cost and additional options. Once we started construction, everything was very transparent. They were willing to work around any scheduling issues we had and we got to know the workers that were at our site. Having consistent teams made my wife more comfortable as we had a number of days when she was alone with our two young kids, and seeing the same people Was reassuring We built during early 2023, and the massive rains made for a number of days where workers came and re-excavated from runoff or placed and removed tarps to prevent excessive erosion. This was all done with an eye on the weather and they were prepared for everything Mother Nature threw our way that winter. As we moved into finishing, they kept us informed of every step and the timing to expect. Once we filled the oool, they focused on the pool deck and made sure that every seam and joint was up to the standards. After a couple months of use, they re-connected with us and checked on any details we may have missed during the construction and finishing processes. I give their entire team an enthusiastic 5-stars. They probably won’t be the cheapest bid, but there were clear expectations and there were zero “extras” once we had all the materials selected. At no point did we feel like they were sneaky or trying to charge us for something unexpected. Our pool is beautiful, everything works exactly as expected and we have had endless compliments from everyone that has come to enjoy it. If you are looking to build or rebuild a pool, you should definitely contact Timeless Pools, you won’t be disappointed."

Sara L on February 2025

GUTTERBUZZ, LLC

12656 S 900 E

5.00(

5

)

•Approved Pro

GUTTERBUZZ, LLC

12656 S 900 E

5.00(

5

)

•Approved Pro

Customers say: Quick response

Recommended by 100% of Angi customers

Recommended by 100% of HomeAdvisor customers

136 local quotes requested

Welcome to Gutterbuzz, LLC! We look forward to serving you!

"The workmanship is excellent and the gutters look great. They care to ensure that the gutters had proper drainage and also went out of their way to make sure my mom was happy with everything. I definitely recommend Gutterbuzz"

Patrick S on August 2025

Welcome to Gutterbuzz, LLC! We look forward to serving you!

"The workmanship is excellent and the gutters look great. They care to ensure that the gutters had proper drainage and also went out of their way to make sure my mom was happy with everything. I definitely recommend Gutterbuzz"

Patrick S on August 2025

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

Brick and stone patios, walks, and steps installers in Provo

American Masonry, Inc.

American Masonry, Inc.

Utah Valley Landscaping

Utah Valley Landscaping

Blackhurst Masonry LLC

Blackhurst Masonry LLC

Legacy Pavers, LLC

Legacy Pavers, LLC

AR Custom Landscaping LLC

AR Custom Landscaping LLC

John Hood

John Hood

HavenHub Home Services of Utah

HavenHub Home Services of Utah

AR Custom Landscaping LLC

AR Custom Landscaping LLC

Timeless Pools of Utah, Inc.

Timeless Pools of Utah, Inc.

GUTTERBUZZ, LLC

GUTTERBUZZ, LLC

The Provo, UT homeowners’ guide to brick and stone patios, walks, and steps installations

Install Split Face Block

Install a Bluestone Patio

Brick Prices

Install Brick Siding

How Much Does a Flagstone Patio Cost to Install in 2025?

Install Stone Steps & Trends

Get our Angi-powered app

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

Brick and stone patios, walks, and steps installers in Provo

American Masonry, Inc.

American Masonry, Inc.

Utah Valley Landscaping

Utah Valley Landscaping

Blackhurst Masonry LLC

Blackhurst Masonry LLC

Legacy Pavers, LLC

Legacy Pavers, LLC

AR Custom Landscaping LLC

AR Custom Landscaping LLC

John Hood

John Hood

HavenHub Home Services of Utah

HavenHub Home Services of Utah

AR Custom Landscaping LLC

AR Custom Landscaping LLC

Timeless Pools of Utah, Inc.

Timeless Pools of Utah, Inc.

GUTTERBUZZ, LLC

GUTTERBUZZ, LLC

The Provo, UT homeowners’ guide to brick and stone patios, walks, and steps installations

Install Split Face Block

Install a Bluestone Patio

Brick Prices

Install Brick Siding

How Much Does a Flagstone Patio Cost to Install in 2025?

Install Stone Steps & Trends

Related projects

Major Markets