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

Get matched with top brick and stone patios, walks, and steps installers in Midlothian, 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 Midlothian

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 Rey’s Stone Works

Rey’s Stone Works

5.00(
1
)
Approved Pro

Rey’s Stone Works

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

Rey's Stone Works is a family owned and operated business that was created to provide the highest quality stone/masonry services to the city of Richmond and it's surrounding areas. Our list of clients range from: Residential, Commercial, and Municipalities with a mission to provide " best in class" services remaining as the "go to" Stone Works company in the state of Va. RSW pays close attention to all detail and utilizes decades of experience and artistic skills to bring your vision to life. Call or Text Us Now.

"They were professional and courteous. They showed up on time, went immediately to work and cleaned up after themselves. The work was done beautifully and quickly. They communicated the steps, what was needed and how it would be done. They went above and beyond any expectations. I would highly recommend and would hire them again for any project."

Michelle B on September 2024

Rey's Stone Works is a family owned and operated business that was created to provide the highest quality stone/masonry services to the city of Richmond and it's surrounding areas. Our list of clients range from: Residential, Commercial, and Municipalities with a mission to provide " best in class" services remaining as the "go to" Stone Works company in the state of Va. RSW pays close attention to all detail and utilizes decades of experience and artistic skills to bring your vision to life. Call or Text Us Now.

"They were professional and courteous. They showed up on time, went immediately to work and cleaned up after themselves. The work was done beautifully and quickly. They communicated the steps, what was needed and how it would be done. They went above and beyond any expectations. I would highly recommend and would hire them again for any project."

Michelle B on September 2024


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


"Mr. B, Joy & Omar were knowledgeable, professional & a pleasure to work with. They replaced a deteriorating retaining wall, replaced a sad slate patio & built a new walkway (pavers). All work was done as promised & I would definitely hire them again!"

Pem C on October 2023

Visit our website BRBOWLES.COM for further information on our services and our picture gallery.

"Mr. B, Joy & Omar were knowledgeable, professional & a pleasure to work with. They replaced a deteriorating retaining wall, replaced a sad slate patio & built a new walkway (pavers). All work was done as promised & I would definitely hire them again!"

Pem C on October 2023


Avatar for T & C Outdoor Specialists

T & C Outdoor Specialists

5.00(
11
)
Approved Pro

T & C Outdoor Specialists

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

Specializing in Landscape Irrigation, Landscape Drainage, Landscape Lighting and more! We take pride in every job no matter the size of the project. We will work diligently until the job is complete and communicate throughout the process. With over 40 years of combined landscape irrigation, lighting and drainage we can help you with your project today!

"Great company to work with. Expert advice regarding any scale of job you need done. Professional & friendly (all of the employees!) Always left our yard clean and looking better then when they arrived! Highly recommend them!"

Sarah M on October 2022

Specializing in Landscape Irrigation, Landscape Drainage, Landscape Lighting and more! We take pride in every job no matter the size of the project. We will work diligently until the job is complete and communicate throughout the process. With over 40 years of combined landscape irrigation, lighting and drainage we can help you with your project today!

"Great company to work with. Expert advice regarding any scale of job you need done. Professional & friendly (all of the employees!) Always left our yard clean and looking better then when they arrived! Highly recommend them!"

Sarah M on October 2022


Avatar for Stoneridge Outdoor Living LLC

Stoneridge Outdoor Living LLC

4.36(
60
)
Approved Pro

Stoneridge Outdoor Living LLC

4.36(
60
)
Approved Pro
Customers say: Quality work
360 local quotes requested
19 years of experience

We're here to help every step of the way. From concept to delivery, our team is dedicated to not only building your project, but in making sure that the outcome is exactly what you want. From our online customer portal to our progress update calls, we'll keep you in the loop on your projects progression every step of the way. Each design consultant is incredibly knowledgeable in our product options and will work with you to create an outdoor living space that fits into your lifestyle, dreams and budget.

"I'm a hard grader. Five stars would be perfect. My whole story is on my blog at https://slowoldrunner.com/life-stories/stoneridge-outdoor-living/ Good: They always arrived on time. I never had to worry about whether they would show up. Completed job before anticipated Stayed in communication with status. Good quality work Bad: Higher pressure sales process than competitors Bumped into my mailbox, and I had to replace Left ruts in my lawn where materials were dropped that I need to repair."

Vic C on March 2025

We're here to help every step of the way. From concept to delivery, our team is dedicated to not only building your project, but in making sure that the outcome is exactly what you want. From our online customer portal to our progress update calls, we'll keep you in the loop on your projects progression every step of the way. Each design consultant is incredibly knowledgeable in our product options and will work with you to create an outdoor living space that fits into your lifestyle, dreams and budget.

"I'm a hard grader. Five stars would be perfect. My whole story is on my blog at https://slowoldrunner.com/life-stories/stoneridge-outdoor-living/ Good: They always arrived on time. I never had to worry about whether they would show up. Completed job before anticipated Stayed in communication with status. Good quality work Bad: Higher pressure sales process than competitors Bumped into my mailbox, and I had to replace Left ruts in my lawn where materials were dropped that I need to repair."

Vic C on March 2025


Avatar for Griggs Masonry LLC

Griggs Masonry LLC

5.00(
6
)
Approved Pro

Griggs Masonry LLC

5.00(
6
)
Approved Pro
1 years of experience
Free onsite estimate

Customer satisfaction is what determines our success, which is why we take a hands-on approach. When interacting with Griggs Masonry, you'll notice that we're particularly focused on the principles of quality workmanship, timely completion, competitive pricing and integrity in all our business dealings. We combine knowledge and research with our extensive practical experience to ensure a specialized approach for your project needs. Contact us today for a fair and accurate estimate of your project. We look forward to adding you to our long and growing list of happy customers.

"Replaced broken bricks and did tuckpointing on front steps and porch. In addition, installed new handrail and railing. Mr. Griggs was responsive, an expert in masonry, very customer oriented and on time."

Martha G on May 2025

Customer satisfaction is what determines our success, which is why we take a hands-on approach. When interacting with Griggs Masonry, you'll notice that we're particularly focused on the principles of quality workmanship, timely completion, competitive pricing and integrity in all our business dealings. We combine knowledge and research with our extensive practical experience to ensure a specialized approach for your project needs. Contact us today for a fair and accurate estimate of your project. We look forward to adding you to our long and growing list of happy customers.

"Replaced broken bricks and did tuckpointing on front steps and porch. In addition, installed new handrail and railing. Mr. Griggs was responsive, an expert in masonry, very customer oriented and on time."

Martha G on May 2025


Grady's Painting Plastering/Construction

4.56(
54
)
Approved Pro

Grady's Painting Plastering/Construction

4.56(
54
)
Approved Pro
Customers say: Quality work
56 years of experience
Free onsite estimate

WE SPECIALIZE IN THE HISTORICAL REPAIR AND RESTORATIONS FOR INTERIOR AND EXTERIOR. WE WORK THE WHOLE STATE OF NEW JERSEY, MARYLAND, WASHINGTON DC, CONNECTICUT, VIRGINA AND MASSACHUSETTS. WE ARE LICENSED AND INSURED IN ALL STATES. WE ARE WILLING TO TRAVEL, ANY JOB SMALL OR LARGE. CONSULTATION AND TRANSPORTATION FEES WILL APPLY. WE DO WINDOW REPAIR. PLASTER REPAIRS. AND ALL MASONRY REPAIRS

"We had cracks in the dyed mortar of the bricks above our garage. Grady took the time to match the color, even with the color having aged 10 years, and you would not even be able to tell that there was new mortar. If your project is anything like ours, you will not be disappointed."

Bradley S on August 2024

WE SPECIALIZE IN THE HISTORICAL REPAIR AND RESTORATIONS FOR INTERIOR AND EXTERIOR. WE WORK THE WHOLE STATE OF NEW JERSEY, MARYLAND, WASHINGTON DC, CONNECTICUT, VIRGINA AND MASSACHUSETTS. WE ARE LICENSED AND INSURED IN ALL STATES. WE ARE WILLING TO TRAVEL, ANY JOB SMALL OR LARGE. CONSULTATION AND TRANSPORTATION FEES WILL APPLY. WE DO WINDOW REPAIR. PLASTER REPAIRS. AND ALL MASONRY REPAIRS

"We had cracks in the dyed mortar of the bricks above our garage. Grady took the time to match the color, even with the color having aged 10 years, and you would not even be able to tell that there was new mortar. If your project is anything like ours, you will not be disappointed."

Bradley S on August 2024


Avatar for S&S LANDSCAPING LLC

S&S LANDSCAPING LLC

5.00(
1
)
Approved Pro

S&S LANDSCAPING LLC

5.00(
1
)
Approved Pro
27 local quotes requested
2 years of experience

15+ years of experience! En S&S LANDSCAPING LLC ofrecemos servicios expertos de paisajismo y paisajismo para transformar espacios al aire libre en refugios impresionantes y funcionales. Desde jardines vibrantes y vegetación exuberante hasta patios personalizados, senderos y áreas de estar al aire libre, combinamos creatividad y artesanía para darle vida a su visión. Con un enfoque en la calidad, la sostenibilidad y el diseño personalizado, creamos entornos al aire libre que realzan la belleza y el valor de su propiedad. Our mission is to be a provider that brings back the personal touch with our customers. We will build a relationship that will last a lifetime after you see our quality work. As a locally owned and operated business, we feel invested in our clients and constantly strive for customer satisfaction. Call or message us to schedule an estimate today!

"Yes, the work was done excellent with very good craftsmanship and respectful men. They have finished yet, but the work which is done is highly commendable. "

Kenneth F on October 2025

15+ years of experience! En S&S LANDSCAPING LLC ofrecemos servicios expertos de paisajismo y paisajismo para transformar espacios al aire libre en refugios impresionantes y funcionales. Desde jardines vibrantes y vegetación exuberante hasta patios personalizados, senderos y áreas de estar al aire libre, combinamos creatividad y artesanía para darle vida a su visión. Con un enfoque en la calidad, la sostenibilidad y el diseño personalizado, creamos entornos al aire libre que realzan la belleza y el valor de su propiedad. Our mission is to be a provider that brings back the personal touch with our customers. We will build a relationship that will last a lifetime after you see our quality work. As a locally owned and operated business, we feel invested in our clients and constantly strive for customer satisfaction. Call or message us to schedule an estimate today!

"Yes, the work was done excellent with very good craftsmanship and respectful men. They have finished yet, but the work which is done is highly commendable. "

Kenneth F on October 2025

...
Showing 1-10 of 643
FAQs for brick and stone patios, walks, and steps installation projects in Midlothian, 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 Midlothian, 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.

  • 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.