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

Get matched with top brick and stone patios, walks, and steps installers in your area

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.

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

Avatar for American Masonry, Inc.
American Masonry, Inc.
40186 W 7000 N
5.00(
3
)
Approved Pro
American Masonry, Inc.
40186 W 7000 N
5.00(
3
)
Approved Pro
Customers say: Quick response
Recommended by 100% of Angi customers
Recommended by 100% of HomeAdvisor 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


Avatar for HavenHub Home Services
HavenHub Home Services
3 Corporate Plaza Dr, #100
5.00(
3
)
Approved Pro
HavenHub Home Services
3 Corporate Plaza Dr, #100
5.00(
3
)
Approved Pro
410 local quotes requested
2 years of experience

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 Turf and Landscaping, Roofing and Concrete 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.

"Can’t say enough good things—great communication, beautiful results, and a team that really knows what they’re doing."

Marissa M on April 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 Turf and Landscaping, Roofing and Concrete 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.

"Can’t say enough good things—great communication, beautiful results, and a team that really knows what they’re doing."

Marissa M on April 2025


Avatar for Supreme Tile, LLC
Supreme Tile, LLC
1702 West 200 North
5.00(
16
)
Approved Pro
Supreme Tile, LLC
1702 West 200 North
5.00(
16
)
Approved Pro
Customers say: Quick response
18 local quotes requested
4 years of experience

Supreme Tile LLC is committed to excellence in every aspect of our business. We uphold a standard of integrity bound by fairness, honesty, and personal responsibility. Our distinction is the quality of service we bring to our customers. Accurate knowledge of our trade combined with ability is what makes us true professionals. Above all, we are watchful of our customers' interests, and make their concerns the basis of our business.

"They were very easy to work with. The master bath remodel was quick and they were respectful of going through our house. The demolition work was done quickly. The tile work looks nice. They had all the connections for the plumber and the electrician."

Lori L on July 2024

Supreme Tile LLC is committed to excellence in every aspect of our business. We uphold a standard of integrity bound by fairness, honesty, and personal responsibility. Our distinction is the quality of service we bring to our customers. Accurate knowledge of our trade combined with ability is what makes us true professionals. Above all, we are watchful of our customers' interests, and make their concerns the basis of our business.

"They were very easy to work with. The master bath remodel was quick and they were respectful of going through our house. The demolition work was done quickly. The tile work looks nice. They had all the connections for the plumber and the electrician."

Lori L on July 2024


JE Stucco & Construction LLC
441 S State Street Trl #32
New on HomeAdvisorNew on Angi
Approved Pro
JE Stucco & Construction LLC
441 S State Street Trl #32
New on AngiNew on HomeAdvisor
Approved Pro
Free onsite estimate

We pride our company on reliability, great communication, integrity, and quality work. We are experts in our trade and will do our best to keep you as educated as we can on your particular task or project. We provide professional services at affordable prices and no job is too big or small. We look forward to earning your business! Contact us for a consultation and let’s get started!

We pride our company on reliability, great communication, integrity, and quality work. We are experts in our trade and will do our best to keep you as educated as we can on your particular task or project. We provide professional services at affordable prices and no job is too big or small. We look forward to earning your business! Contact us for a consultation and let’s get started!


Avatar for Utah Valley Landscaping
Utah Valley Landscaping
275 Mountain Way Drive
5.00(
13
)
Approved Pro
Utah Valley Landscaping
275 Mountain Way Drive
5.00(
13
)
Approved Pro
Customers say: Quick response
113 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!

"The landscaping project was completed very quickly and looks great. The workers did a very good job. Jordan was very helpful."

Reid G on May 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!

"The landscaping project was completed very quickly and looks great. The workers did a very good job. Jordan was very helpful."

Reid G on May 2025


Avatar for Reinheit Landscaping and Maintenance, Inc.
Reinheit Landscaping and Maintenance, Inc.
930 South Woodland Hills Drive
4.32(
83
)
Approved Pro
Reinheit Landscaping and Maintenance, Inc.
930 South Woodland Hills Drive
4.32(
83
)
Approved Pro
Customers say: Quality work
313 local quotes requested
32 years of experience

Visit our website at Reinheitlandscaping.com Welcome to Reinheit Landscaping & Maintenance, Inc! Reinheit Landscaping and Maintenance, Inc. offers a wide variety of residential and commercial services that are designed to cater to the specific needs of our customers. Our experienced, professional and amiable staff members are dedicated to ensuring your 100 percent satisfaction on each and every job. Reinheit Landscaping and Maintenance, Inc., since 1993, is equipped to handle a whole spectrum of work relating to landscaping and outdoor repair and renovation. If theres anything that needs to be done, be it landscaping in a commercial setting, or basic repairs around the house, well get it done swiftly and with care. Our complete and comprehensive landscaping services include: " Sprinkler systems " Planting trees " Shrubs " Rock walls " Ponds " Water features " Sod Give us a call today and let us know how we can help. Youll be in good hands.

"We recently hired Reinheit to transform our yard, and we couldn’t be happier with the results! Their team of hardworking professionals brought our vision to life, creating a beautiful and unique outdoor space that exceeded our expectations. They worked efficiently, met all deadlines, and demonstrated great attention to detail throughout the project. While there is still some unfinished work to be completed, we are confident that they will handle it with the same dedication and quality craftsmanship they have shown so far. Overall, we highly recommend Reinheit to anyone looking for a reliable and skilled landscaping team!"

Brent B on March 2025

Visit our website at Reinheitlandscaping.com Welcome to Reinheit Landscaping & Maintenance, Inc! Reinheit Landscaping and Maintenance, Inc. offers a wide variety of residential and commercial services that are designed to cater to the specific needs of our customers. Our experienced, professional and amiable staff members are dedicated to ensuring your 100 percent satisfaction on each and every job. Reinheit Landscaping and Maintenance, Inc., since 1993, is equipped to handle a whole spectrum of work relating to landscaping and outdoor repair and renovation. If theres anything that needs to be done, be it landscaping in a commercial setting, or basic repairs around the house, well get it done swiftly and with care. Our complete and comprehensive landscaping services include: " Sprinkler systems " Planting trees " Shrubs " Rock walls " Ponds " Water features " Sod Give us a call today and let us know how we can help. Youll be in good hands.

"We recently hired Reinheit to transform our yard, and we couldn’t be happier with the results! Their team of hardworking professionals brought our vision to life, creating a beautiful and unique outdoor space that exceeded our expectations. They worked efficiently, met all deadlines, and demonstrated great attention to detail throughout the project. While there is still some unfinished work to be completed, we are confident that they will handle it with the same dedication and quality craftsmanship they have shown so far. Overall, we highly recommend Reinheit to anyone looking for a reliable and skilled landscaping team!"

Brent B on March 2025


Legacy Pavers, LLC
815 W UNION BENCH DR
4.64(
11
)
Approved Pro
Legacy Pavers, LLC
815 W UNION BENCH DR
4.64(
11
)
Approved Pro
Customers say: Quality work
25 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.

"I met with Tony from Legacy Pavers to discuss my landscaping vision, which included a paved porch, stairs, walkway, patio with benches and pillars, along with sod, trees, flowers, and decorative stonework. Tony and his team took my ideas and turned them into an absolute masterpiece. The Crew was always on time and very respectful. Throughout the entire process, Tony was incredibly responsive—always quick to return calls and texts, and consistently ensuring that both the design and installation phases were progressing smoothly. His attention to detail and dedication to customer satisfaction truly stood out. The pricing was very reasonable, especially considering the high-end, top-quality work that Legacy Pavers delivers. I’m extremely happy with the results and plan to continue working with Tony and his team for all of my future paver, landscaping, and home finishing projects."

T.J G on April 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.

"I met with Tony from Legacy Pavers to discuss my landscaping vision, which included a paved porch, stairs, walkway, patio with benches and pillars, along with sod, trees, flowers, and decorative stonework. Tony and his team took my ideas and turned them into an absolute masterpiece. The Crew was always on time and very respectful. Throughout the entire process, Tony was incredibly responsive—always quick to return calls and texts, and consistently ensuring that both the design and installation phases were progressing smoothly. His attention to detail and dedication to customer satisfaction truly stood out. The pricing was very reasonable, especially considering the high-end, top-quality work that Legacy Pavers delivers. I’m extremely happy with the results and plan to continue working with Tony and his team for all of my future paver, landscaping, and home finishing projects."

T.J G on April 2025


Avatar for VI 47 Concrete
VI 47 Concrete
8745 S Copper Pot Ln
3.67(
3
)
Approved Pro
VI 47 Concrete
8745 S Copper Pot Ln
3.67(
3
)
Approved Pro
222 local quotes requested
7 years of experience

We are a small family business dedicated to providing our clients with the very best in concrete installation and repair for driveways, sidewalks, patios, steps and a variety of other projects. With over 20 years of industry experience, we take an enormous amount of pride in the attention to detail put into each of the projects we are involved with. We are known for our quality work and the integrity of our business. We look forward to building long-term relationships with our clients, and guarantee your satisfaction. Services: Concrete Repair, Concrete Contractor , Fireplace Construction , Masonry Service, Stamped Concrete, Walk in Basement, Retaining Walls.

"They came and poured an addition to my once small underground bunker .They also installed my big steel door and ran power lights and central air start to finish took them all but 2 weeks very pleased I threw them an extra grand to share with the help..Give them a call they do it all.."

Mark A on March 2025

We are a small family business dedicated to providing our clients with the very best in concrete installation and repair for driveways, sidewalks, patios, steps and a variety of other projects. With over 20 years of industry experience, we take an enormous amount of pride in the attention to detail put into each of the projects we are involved with. We are known for our quality work and the integrity of our business. We look forward to building long-term relationships with our clients, and guarantee your satisfaction. Services: Concrete Repair, Concrete Contractor , Fireplace Construction , Masonry Service, Stamped Concrete, Walk in Basement, Retaining Walls.

"They came and poured an addition to my once small underground bunker .They also installed my big steel door and ran power lights and central air start to finish took them all but 2 weeks very pleased I threw them an extra grand to share with the help..Give them a call they do it all.."

Mark A on March 2025


Avatar for M & M Gutters LLC
M & M Gutters LLC
290 S Redwood Rd
4.35(
159
)
Approved Pro
M & M Gutters LLC
290 S Redwood Rd
4.35(
159
)
Approved Pro
Customers say: Quality work
1171 local quotes requested
33 years of experience

M&M Gutters has been in business since 1992. Our experience includes the installation of thousands of gutter systems throughout Northern Utah including Utah, Salt Lake, Davis, Weber and Summit Counties. We are accustomed to working on homes that range from new homes, to remodels, to historical homes, to premier ski resort homes. You name it and we have probably done it. M&M is Utah's complete exterior company. Our services now include roofing, soffit and fascia, siding, windows, heat cable and of course rain gutters. We are skilled and knowledgeable in completing the simple, straightforward job to the most demanding and complex. M&M gutters also specializes in commercial buildings, apartments & government buildings, etc.

"Quick and efficient."

jack m on May 2025

M&M Gutters has been in business since 1992. Our experience includes the installation of thousands of gutter systems throughout Northern Utah including Utah, Salt Lake, Davis, Weber and Summit Counties. We are accustomed to working on homes that range from new homes, to remodels, to historical homes, to premier ski resort homes. You name it and we have probably done it. M&M is Utah's complete exterior company. Our services now include roofing, soffit and fascia, siding, windows, heat cable and of course rain gutters. We are skilled and knowledgeable in completing the simple, straightforward job to the most demanding and complex. M&M gutters also specializes in commercial buildings, apartments & government buildings, etc.

"Quick and efficient."

jack m on May 2025


HavenHub Home Services of Utah
2947 W 2125 S
New on HomeAdvisorNew on Angi
Approved Pro
HavenHub Home Services of Utah
2947 W 2125 S
New on AngiNew on HomeAdvisor
Approved Pro
1940 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

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

...
Showing 1-10 of 427

FAQs for brick and stone patios, walks, and steps installation projects in Provo, UT

Most professional brick step replacements require three to five working days to complete. The process begins with demolition of existing structures, followed by foundation preparation, brick installation, and finishing touches. 

Weather conditions, project complexity, and the contractor's schedule can all influence the timeline. Simpler projects with fewer steps may finish more quickly, while elaborate designs or unexpected structural issues could extend the process by several days.

Spring and fall provide ideal conditions for masonry work, with moderate temperatures that allow proper mortar curing. Summer installations may require special precautions to prevent materials from drying too quickly in extreme heat, while winter projects face challenges in freezing conditions that can compromise mortar integrity. 

Beyond weather considerations, scheduling during a mason's less busy season might result in more attentive service and potentially better pricing.

Permit requirements vary significantly by location. Many municipalities require permits for structural changes to entrances, especially if you're modifying the size, configuration, or adding features like railings. 

The permitting process involves submitting plans, paying a permit fee, and scheduling inspections. Professional contractors often handle these requirements as part of their service. Check with your local building department before beginning work to avoid potential fines or complications.

Maintaining brick steps involves regular sweeping to remove debris, prompt cleaning of spills or stains, and annual inspection of mortar joints for signs of deterioration. During winter, use calcium chloride-based ice melt products rather than rock salt, which can damage brick surfaces. 

Avoid high-pressure washing, which may erode mortar joints over time. With proper care and occasional maintenance like repointing (replacing deteriorated mortar), quality brick steps can last decades before requiring significant repairs.

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.
cinder block wall newly built in backyard
Apr 30, 2025
Apr 30, 2025
Budget for cinder block costs based on factors such as the size of the wall you’re building, block type, wall type, prep work, labor, finishing, and more.
bricklayer repointing old bricks on home exterior
Apr 26, 2025
Apr 26, 2025
Repointing brick costs depend on the size of the project, the type of mortar used, and the area's accessibility. Take a look at what else can affect prices.
home with stone veneer siding
Apr 21, 2025
Apr 21, 2025
Discover how much stone veneer siding costs to install, exploring factors such as your house size, materials, siding quality, permits, and labor rates.
worker installing flagstone rock tiles on garden steps
Apr 19, 2025
Apr 19, 2025
Prepare for your landscaping project and budget for flagstone costs based on factors such as area size, project type, flagstone type, amount, and more.
brick steps in garden in need of repair
Apr 17, 2025
Apr 17, 2025
Brick wall repair costs depend on the extent of damage, the age of the brick, and the repair method used. This guide breaks down the cost to help you budget.
bricklayer building a new brick wall
Apr 1, 2025
Apr 1, 2025
Budget for brick wall costs based on factors such as wall size, materials, permits, professional labor rates, brick type, and more.
Share project details to get started.