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

Get matched with top brick and stone patios, walks, and steps installers in Richmond, VA

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 Richmond

Avatar for C&N Construction, LLC

C&N Construction, LLC

5.00(
4
)
•Approved Pro

C&N Construction, LLC

5.00(
4
)
•Approved Pro
Customers say: Quick response
Recommended by 100% of Angi customers
Recommended by 100% of HomeAdvisor customers
31 local quotes requested

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 look forward to earning your business! Book with us online or feel free to give us a call today!

"The project manager is easy to communicate with and prompt in responding, they also started the work as scheduled and cleaned up everything. The only issue I have is the color I chose didnâ t match the finished product, I contacted the company about it and explained that when it is fully dry, the true color will surface. I hope so."

Hayres A on April 2022

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 look forward to earning your business! Book with us online or feel free to give us a call today!

"The project manager is easy to communicate with and prompt in responding, they also started the work as scheduled and cleaned up everything. The only issue I have is the color I chose didnâ t match the finished product, I contacted the company about it and explained that when it is fully dry, the true color will surface. I hope so."

Hayres A on April 2022

Avatar for Horizon Landscaping Designs LLC

Horizon Landscaping Designs LLC

4.91(
102
)
•Approved Pro

Horizon Landscaping Designs LLC

4.91(
102
)
•Approved Pro
Customers say: Super punctual
Recommended by 98% of Angi customers
Recommended by 98% of HomeAdvisor customers
34 local quotes requested

Outdoor Designs it Includes: MASONRY AND HARDSCAPE Drainage Solutions, Patios, retaining walls, walkways, fireplaces, firepit, fences, driveways, columns, ponds, mulch, etc. We have general liability insurance License Maryland ( MHIC No. 133815 ) License Virginia Class A VA 2705189468 Free Estimate and Designs

"Horizon Landscaping Designs did a superb job of refurbishing the retaining wall on our property. It required a significant effort as it was over 20 years old and beginning to collapse. The work was completed in only two days and the crew worked nonstop to get it done. The work was flawless and the wall is in top condition now. The cost was reasonable and well worth the quality of the work. We highly recommend Horizon!"

Kathy K on September 2025

Outdoor Designs it Includes: MASONRY AND HARDSCAPE Drainage Solutions, Patios, retaining walls, walkways, fireplaces, firepit, fences, driveways, columns, ponds, mulch, etc. We have general liability insurance License Maryland ( MHIC No. 133815 ) License Virginia Class A VA 2705189468 Free Estimate and Designs

"Horizon Landscaping Designs did a superb job of refurbishing the retaining wall on our property. It required a significant effort as it was over 20 years old and beginning to collapse. The work was completed in only two days and the crew worked nonstop to get it done. The work was flawless and the wall is in top condition now. The cost was reasonable and well worth the quality of the work. We highly recommend Horizon!"

Kathy K on September 2025

Avatar for JM Concrete LLC

JM Concrete LLC

5.00(
13
)
•Approved Pro

JM Concrete LLC

5.00(
13
)
•Approved Pro
Super Service Award
Customers say: Quality work
5 years of experience
Free onsite estimate

Welcome to JM Concrete. We are the premier professional home improvement company in Virginia. We offer the highest quality and most attentive customer service. We are known to pay exquisite attention to detail while making customer satisfaction our top priority. Whether your project involves minor repairs or series of projects, we are glad to be your number one choice. Please call us today to schedule your appointment!

"Juan and his crew did an amazing job! From start to finish I had no problems! Juan was professional, on time, honest, and extremely knowledgeable! Juan helped with great suggestions after describing my idea to him during the free estimate. He communicated when the rain storms kept delaying my project and didn't try to start the job knowing a bad storm was on the way. He cares more about the final outcome than just getting the job done. Juan and his crew are meticulous! They paid attention to every detail. He pitched my driveway just right! No more puddles and I absolutely love the final outcome! I will definitely use JM Concrete LLC for another project and highly recommend them!"

K S on September 2025

Welcome to JM Concrete. We are the premier professional home improvement company in Virginia. We offer the highest quality and most attentive customer service. We are known to pay exquisite attention to detail while making customer satisfaction our top priority. Whether your project involves minor repairs or series of projects, we are glad to be your number one choice. Please call us today to schedule your appointment!

"Juan and his crew did an amazing job! From start to finish I had no problems! Juan was professional, on time, honest, and extremely knowledgeable! Juan helped with great suggestions after describing my idea to him during the free estimate. He communicated when the rain storms kept delaying my project and didn't try to start the job knowing a bad storm was on the way. He cares more about the final outcome than just getting the job done. Juan and his crew are meticulous! They paid attention to every detail. He pitched my driveway just right! No more puddles and I absolutely love the final outcome! I will definitely use JM Concrete LLC for another project and highly recommend them!"

K S on September 2025

MCI Construction Company, Inc.

4.76(
83
)
•Approved Pro

MCI Construction Company, Inc.

4.76(
83
)
•Approved Pro
Customers say: Quick response
Recommended by 92% of Angi customers
Recommended by 92% of HomeAdvisor customers
24 years of experience

MCI Construction Company, Inc. has been doing excellent work since 2001! We care to do the best job! We take pride in our quality of work and excellent customer service! Call us today with confidence you are getting the best in town!

"I would recommend MCI Construction for any brick work you may need done. Max and his team are very professional and did what we requested. We had a crack going up the side of our house splitting between the bricks. They were able to seal the cracks and resolve the issue. Showed up as expected and explained what needed to be done."

Chris C on November 2025

MCI Construction Company, Inc. has been doing excellent work since 2001! We care to do the best job! We take pride in our quality of work and excellent customer service! Call us today with confidence you are getting the best in town!

"I would recommend MCI Construction for any brick work you may need done. Max and his team are very professional and did what we requested. We had a crack going up the side of our house splitting between the bricks. They were able to seal the cracks and resolve the issue. Showed up as expected and explained what needed to be done."

Chris C on November 2025

Avatar for Add A Deck, Inc.

Add A Deck, Inc.

5.00(
5
)
•Approved Pro

Add A Deck, Inc.

5.00(
5
)
•Approved Pro
Customers say: Quality work
39 years of experience
Free onsite estimate

Add A Deck is a family owned and operated business serving the Greater Richmond area for all their deck, porch, and addition needs since 1986. We pride ourselves 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 project. We design and build: Custom Decks - pressure treated pine and a variety of composite products such as TimberTech and AZEK as well as exotic hardwoods like IPE. Custom Porches and 3 Season Rooms - Screened or open or with WeatherLite Vinyl Pane Windows to keep out pollen and weather. Custom Sunrooms or Florida Rooms - Bright and sunny with lots of windows! Custom Additions - Family rooms, Master Suites, In-law Suites, extra playrooms or bedrooms. Class A Licensed and fully insured! We look forward to earning your business!

"Extremely pleased to have made the decision to hire. Add A Deck. Cannot stress enough what a good job they did putting a new deck on the back of my home. From the initial meeting with design suggestions to the completion of the deck, everything was seamless. Would highly recommend these guys to anyone wanting a new deck, or refurbishing."

John T on January 2024

Add A Deck is a family owned and operated business serving the Greater Richmond area for all their deck, porch, and addition needs since 1986. We pride ourselves 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 project. We design and build: Custom Decks - pressure treated pine and a variety of composite products such as TimberTech and AZEK as well as exotic hardwoods like IPE. Custom Porches and 3 Season Rooms - Screened or open or with WeatherLite Vinyl Pane Windows to keep out pollen and weather. Custom Sunrooms or Florida Rooms - Bright and sunny with lots of windows! Custom Additions - Family rooms, Master Suites, In-law Suites, extra playrooms or bedrooms. Class A Licensed and fully insured! We look forward to earning your business!

"Extremely pleased to have made the decision to hire. Add A Deck. Cannot stress enough what a good job they did putting a new deck on the back of my home. From the initial meeting with design suggestions to the completion of the deck, everything was seamless. Would highly recommend these guys to anyone wanting a new deck, or refurbishing."

John T on January 2024

Traditional Masonry, Inc.

4.60(
10
)
•Approved Pro

Traditional Masonry, Inc.

4.60(
10
)
•Approved Pro
Customers say: Quick response
Recommended by 100% of Angi customers
Recommended by 100% of HomeAdvisor customers
37 years of experience

Traditional Masonry, Inc. is licensed and insured. With over 25 years experience, we have built our reputation on quality workmanship. Call today at 804-513-9197 for a free estimate. We look forward to hearing from you.

"We had erosion under our outbuilding. We thought we could take care of it ourselves. After more than a year of continued erosion, we gave up and called Traditional Masonry! They were out to our house the next day! The concrete footer went right in the first day. The second day required some relocation of some dirt piles we had near the work site. On the third day, we had a beautiful new retaining wall! Things I liked: 1) The speed with which the work was done. 2) The skill with which the work was done. 3) The cleanliness of the workers. The place is cleaner now than before they came. They left no trash for us to clean up. 4) They did not smoke while on our work site. 5) They didn't play loud music while working. 6) They did everything they said they would do exactly when they said they would do it. It's hard to find a contractor who can meet all these criteria....But Traditional Masonry does! I highly recommend them and will use them again for some more masonry projects we have in store."

Jamie G on June 2024

Traditional Masonry, Inc. is licensed and insured. With over 25 years experience, we have built our reputation on quality workmanship. Call today at 804-513-9197 for a free estimate. We look forward to hearing from you.

"We had erosion under our outbuilding. We thought we could take care of it ourselves. After more than a year of continued erosion, we gave up and called Traditional Masonry! They were out to our house the next day! The concrete footer went right in the first day. The second day required some relocation of some dirt piles we had near the work site. On the third day, we had a beautiful new retaining wall! Things I liked: 1) The speed with which the work was done. 2) The skill with which the work was done. 3) The cleanliness of the workers. The place is cleaner now than before they came. They left no trash for us to clean up. 4) They did not smoke while on our work site. 5) They didn't play loud music while working. 6) They did everything they said they would do exactly when they said they would do it. It's hard to find a contractor who can meet all these criteria....But Traditional Masonry does! I highly recommend them and will use them again for some more masonry projects we have in store."

Jamie G on June 2024

Avatar for Foley Custom Homes

Foley Custom Homes

4.63(
72
)
•Approved Pro

Foley Custom Homes

4.63(
72
)
•Approved Pro
Customers say: Quality work
Recommended by 91% of Angi customers
Recommended by 91% of HomeAdvisor customers
25 years of experience

Foley Custom Homes 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. This has allowed us to expand with our sister company, Fairfax Contractors. Fairfax Contractors is a company that is a fully staffed design and build company that focuses on the Outdoor Living for our clients.

"They did a great job and were creative with their solutions"

Kathleen K on August 2022

Foley Custom Homes 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. This has allowed us to expand with our sister company, Fairfax Contractors. Fairfax Contractors is a company that is a fully staffed design and build company that focuses on the Outdoor Living for our clients.

"They did a great job and were creative with their solutions"

Kathleen K on August 2022

Metropolitan Paint and Home Improvement, Inc.

4.75(
95
)
•Approved Pro

Metropolitan Paint and Home Improvement, Inc.

4.75(
95
)
•Approved Pro
Super Service Award
Customers say: True professional
28 years of experience
Free onsite estimate

Since 1997, Metropolitan Paint and Home Improvement, Inc., has specialized in home construction repairs, and interior & exterior painting. We will also take care of any small projects or repair project you need done. For professional, quality workmanship, call us today! ***** Please Do not ask for work since I'm not looking to hire at this point in time. Thank you! **** Por favor no solicitar trabajo, en estos momentos NO estamos contratando. Muchas Gracias!****

"Great job. Timing and quality"

Ben D on November 2025

Since 1997, Metropolitan Paint and Home Improvement, Inc., has specialized in home construction repairs, and interior & exterior painting. We will also take care of any small projects or repair project you need done. For professional, quality workmanship, call us today! ***** Please Do not ask for work since I'm not looking to hire at this point in time. Thank you! **** Por favor no solicitar trabajo, en estos momentos NO estamos contratando. Muchas Gracias!****

"Great job. Timing and quality"

Ben D on November 2025

Avatar for George Paving

George Paving

4.53(
185
)
•Approved Pro

George Paving

4.53(
185
)
•Approved Pro
Super Service Award
Customers say: True professional
84 local quotes requested
30 years of experience

George paving and seal coating we offer all Your driveway needs we've been in the asphalt paving business for many generations we Give quality work at affordable Price been serving Virginia for over 20 years. No job to big or small free estimates we offer driveways...parking lots...patching and repairs...Seal coating And crack filling...Gravel...brick...and Masonary work and a lot more today to get all ur work done by a company that makes customers happy and take pride in their work!!!!!!

"Job was completed quickly, professionally, and on-budget."

Jamal B on December 2025

George paving and seal coating we offer all Your driveway needs we've been in the asphalt paving business for many generations we Give quality work at affordable Price been serving Virginia for over 20 years. No job to big or small free estimates we offer driveways...parking lots...patching and repairs...Seal coating And crack filling...Gravel...brick...and Masonary work and a lot more today to get all ur work done by a company that makes customers happy and take pride in their work!!!!!!

"Job was completed quickly, professionally, and on-budget."

Jamal B on December 2025

Avatar for Divine Landscaping Inc

Divine Landscaping Inc

4.92(
25
)
•Approved Pro

Divine Landscaping Inc

4.92(
25
)
•Approved Pro
Customers say: Quality work
Recommended by 96% of Angi customers
Recommended by 96% of HomeAdvisor customers
62 local quotes requested

Divine Landscaping Inc is a full service landscape company. Our professional design team can help you from start to finish with ALL your landscape needs. From custom stone work, retaining walls, patios and walkways to carpentry, landscape lighting, water features, landscape design and installation. We give free estimates on all our work.

"Jaime and his crew did an outstanding job. True professionals and hard workers and I have found my long term lawn and landscaping company for good. Highly recommended and 5 stars all the way"

CJ H on September 2021

Divine Landscaping Inc is a full service landscape company. Our professional design team can help you from start to finish with ALL your landscape needs. From custom stone work, retaining walls, patios and walkways to carpentry, landscape lighting, water features, landscape design and installation. We give free estimates on all our work.

"Jaime and his crew did an outstanding job. True professionals and hard workers and I have found my long term lawn and landscaping company for good. Highly recommended and 5 stars all the way"

CJ H on September 2021

...
Showing 1-10 of 1043
FAQs for brick and stone patios, walks, and steps installation projects in Richmond, VA

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 Richmond, VA 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.

See all articles
  • 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
    Ezra Laniado - Author/Reviewer
    •

    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.