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 Newport News

Avatar for Hometurf Landscapes
Hometurf Landscapes
1574 Penniman Rd
3.88(
4
)
Approved Pro
Hometurf Landscapes
1574 Penniman Rd
3.88(
4
)
Approved Pro
8 years of experience
Free onsite estimate

We are committed to excellence 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. Call us today!

"Matt came out and set up an annual contract for landscaping with a schedule for what was done each month($450/mo). They came out to mow twice in October then I never heard from them again! Except to receive a monthly invoice. I was supposed to get yard cleanup and two leaf cleanups between the end of October and December. When I received the December invoice I asked the office manager why I had not received my services for November. She said she would look into it and have someone get back to me. A week later, (12/15), I still had not heard back from anyone. I canceled my contract with them and all future work and I still never heard a word from them. Zero attempts to rectify the situation or to apologize. I do not understand how they can still be in business if there are other clients who have been treated this way!"

Maribeth R on January 2022

We are committed to excellence 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. Call us today!

"Matt came out and set up an annual contract for landscaping with a schedule for what was done each month($450/mo). They came out to mow twice in October then I never heard from them again! Except to receive a monthly invoice. I was supposed to get yard cleanup and two leaf cleanups between the end of October and December. When I received the December invoice I asked the office manager why I had not received my services for November. She said she would look into it and have someone get back to me. A week later, (12/15), I still had not heard back from anyone. I canceled my contract with them and all future work and I still never heard a word from them. Zero attempts to rectify the situation or to apologize. I do not understand how they can still be in business if there are other clients who have been treated this way!"

Maribeth R on January 2022


Avatar for JM Concrete LLC
JM Concrete LLC
16401 Happy Hill Road
5.00(
12
)
Approved Pro
JM Concrete LLC
16401 Happy Hill Road
5.00(
12
)
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!

"We hired JM Concrete to remove an old broken sidewalk and pour a new one for the entrance to our home. They did a wonderful job. They are easy to get in touch with and good at returning phone calls. They gave us an excellent price on the job. They were professional, courteous, and worked hard. We are very pleased with the finished product. I would definitely recommend this company."

Amy B on April 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!

"We hired JM Concrete to remove an old broken sidewalk and pour a new one for the entrance to our home. They did a wonderful job. They are easy to get in touch with and good at returning phone calls. They gave us an excellent price on the job. They were professional, courteous, and worked hard. We are very pleased with the finished product. I would definitely recommend this company."

Amy B on April 2025


Avatar for Ivey Mill Masonry Company, LLC
Ivey Mill Masonry Company, LLC
P.O. Box 490
5.00(
7
)
Approved Pro
Ivey Mill Masonry Company, LLC
P.O. Box 490
5.00(
7
)
Approved Pro
Customers say: Quick response
Recommended by 100% of Angi customers
Recommended by 100% of HomeAdvisor customers
15 years of experience

At Ivey Mill Masonry Company, LLC, we value honesty and integrity and treat your home as if it were our own. You will find us to be competitively priced with close attention to the details of each and every project that we are involved with. We look forward to building lasting relationships and guarantee your satisfaction!

"Excellent in all respects. Installed raised patio stone oatio"

Don Z on July 2021

At Ivey Mill Masonry Company, LLC, we value honesty and integrity and treat your home as if it were our own. You will find us to be competitively priced with close attention to the details of each and every project that we are involved with. We look forward to building lasting relationships and guarantee your satisfaction!

"Excellent in all respects. Installed raised patio stone oatio"

Don Z on July 2021


Curb Appeal I, Inc.
1113 Old Coach Rd
4.86(
75
)
Approved Pro
Curb Appeal I, Inc.
1113 Old Coach Rd
4.86(
75
)
Approved Pro
Customers say: Quick response
Recommended by 96% of Angi customers
Recommended by 96% of HomeAdvisor customers
27 years of experience

We have been locally owned since 1998. We serve Chesapeake and surrounding areas. We take pride in our excellent customer service. We strive for customer satisfaction. Call today! M-F 8am-5pm

"Hired Donald and the Curb Appeal team for Brick masonry and concrete driveway projects. Excellent work by the team for both services. Extremely happy with the customer support, professionalism, and deliverables. Would highly recommend Curb Appeal I for this type of work!"

WAYNE B on November 2021

We have been locally owned since 1998. We serve Chesapeake and surrounding areas. We take pride in our excellent customer service. We strive for customer satisfaction. Call today! M-F 8am-5pm

"Hired Donald and the Curb Appeal team for Brick masonry and concrete driveway projects. Excellent work by the team for both services. Extremely happy with the customer support, professionalism, and deliverables. Would highly recommend Curb Appeal I for this type of work!"

WAYNE B on November 2021


Avatar for Marlowe's We Care Company, Inc.
Marlowe's We Care Company, Inc.
12388 Warwick Boulevard, Suite 106
4.56(
32
)
Approved Pro
Marlowe's We Care Company, Inc.
12388 Warwick Boulevard, Suite 106
4.56(
32
)
Approved Pro
Customers say: Quick response
Recommended by 96% of Angi customers
Recommended by 96% of HomeAdvisor customers
29 years of experience

Marlowe's We Care Company has been providing service in the Hampton Roads Area in Virginia since 1965. We are a family-owned business located in Newport News, VA that specializes in landscape design, lawn maintenance, renovation construction and commercial janitorial services to residents and businesses. We take great pride in our extreme professionalism, timeliness and superior customer service on every job. All you have to do is sit back, relax, and enjoy the end results!

"The front of my house looks better than it had all year. The workers were very knowledgeable about what they were about. Very nice and it only took 3 hours. I will be bragging about this service."

Kathryn S on October 2023

Marlowe's We Care Company has been providing service in the Hampton Roads Area in Virginia since 1965. We are a family-owned business located in Newport News, VA that specializes in landscape design, lawn maintenance, renovation construction and commercial janitorial services to residents and businesses. We take great pride in our extreme professionalism, timeliness and superior customer service on every job. All you have to do is sit back, relax, and enjoy the end results!

"The front of my house looks better than it had all year. The workers were very knowledgeable about what they were about. Very nice and it only took 3 hours. I will be bragging about this service."

Kathryn S on October 2023


Grady's Painting Plastering/Construction
P.O. Box 467
4.56(
54
)
Approved Pro
Grady's Painting Plastering/Construction
P.O. Box 467
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 York River Outdoors LLC
York River Outdoors LLC
123 Main St.
5.00(
10
)
Approved Pro
York River Outdoors LLC
123 Main St.
5.00(
10
)
Approved Pro
Customers say: Quick response
Recommended by 100% of Angi customers
Recommended by 100% of HomeAdvisor customers
1 years of experience

We specialize in decks, fences, patios, and much more! We pride ourselves on the quality work we provide, while delivering great customer service. Call us today for a free estimate. We can make your dreams a reality! God bless

"Fence is excellent. Work was timely and excellent quality."

David F on April 2025

We specialize in decks, fences, patios, and much more! We pride ourselves on the quality work we provide, while delivering great customer service. Call us today for a free estimate. We can make your dreams a reality! God bless

"Fence is excellent. Work was timely and excellent quality."

David F on April 2025


Avatar for Paramount Builders Inc
Paramount Builders Inc
501 Central Dr
4.17(
564
)
Approved Pro
Paramount Builders Inc
501 Central Dr
4.17(
564
)
Approved Pro
Customers say: Quality work
2281 local quotes requested
34 years of experience

Paramount Builders takes pride in being your local home improvement contractor. Since 1991, we have served our local community by providing the very best products, warranties, installation techniques, service, and most importantly; your experience from start to finish. Our exclusive product lines give us the benefit of being able to extend our top-of-the-line products to you, our neighbors, with certainty and affordability. We hand-picked our exclusive products with you, your family, and your home's aesthetic and longevity in mind. All of our products were created to keep your home energy efficient and protected in every way. Our commitment to excellence does not waiver. We understand what it means to own a home, and we understand as professionals what you and your home deserve. We live each day by our mission statement; "Improving the Community, One Home at a Time," and thank you for continuing to trust us!

"I'm thrilled to share my experience with Paramount Builders! They went above and beyond to restore my parents' home with new siding and gutters after they had been taken advantage of by another contractor. Not only did Paramount Builders deliver exceptional quality workmanship, but they did it with compassion and integrity, covering the cost entirely. The new siding and gutters have transformed the appearance of the house, and we couldn't be happier with the results. Their dedication to customer satisfaction and commitment to making things right truly sets them apart. We are incredibly grateful for Paramount's professionalism, expertise, and genuine care. Paramount came to the rescue for us and truly exceeded all expectations! I highly recommend Paramount Builders to anyone seeking quality work and integrity!"

Sara N on April 2024

Paramount Builders takes pride in being your local home improvement contractor. Since 1991, we have served our local community by providing the very best products, warranties, installation techniques, service, and most importantly; your experience from start to finish. Our exclusive product lines give us the benefit of being able to extend our top-of-the-line products to you, our neighbors, with certainty and affordability. We hand-picked our exclusive products with you, your family, and your home's aesthetic and longevity in mind. All of our products were created to keep your home energy efficient and protected in every way. Our commitment to excellence does not waiver. We understand what it means to own a home, and we understand as professionals what you and your home deserve. We live each day by our mission statement; "Improving the Community, One Home at a Time," and thank you for continuing to trust us!

"I'm thrilled to share my experience with Paramount Builders! They went above and beyond to restore my parents' home with new siding and gutters after they had been taken advantage of by another contractor. Not only did Paramount Builders deliver exceptional quality workmanship, but they did it with compassion and integrity, covering the cost entirely. The new siding and gutters have transformed the appearance of the house, and we couldn't be happier with the results. Their dedication to customer satisfaction and commitment to making things right truly sets them apart. We are incredibly grateful for Paramount's professionalism, expertise, and genuine care. Paramount came to the rescue for us and truly exceeded all expectations! I highly recommend Paramount Builders to anyone seeking quality work and integrity!"

Sara N on April 2024


Avatar for Eterna Landscapes
Eterna Landscapes
20 Whites Lane
5.00(
6
)
Approved Pro
Eterna Landscapes
20 Whites Lane
5.00(
6
)
Approved Pro
Super Service Award
Customers say: Quick response
Recommended by 100% of Angi customers
Recommended by 100% of HomeAdvisor customers
333 local quotes requested

Eterna Landscapes provides services for all your landscaping needs specializing in hardscaping, water features, and more! We offer a diverse range of services tailored to meet the unique needs of every customer. We take a personalized approach to each project. We work closely with our clients to understand their vision, preferences, and budgetary requirements. We strive to exceed expectations by delivering exceptional service, great quality work, and professionalism on every job. Read more below on all the services we offer and contact us with any questions or to schedule a free estimate today!

"Beautiful job. Jose is just such a nice guy and so professional. Recommend highly ~"

Joan A on October 2024

Eterna Landscapes provides services for all your landscaping needs specializing in hardscaping, water features, and more! We offer a diverse range of services tailored to meet the unique needs of every customer. We take a personalized approach to each project. We work closely with our clients to understand their vision, preferences, and budgetary requirements. We strive to exceed expectations by delivering exceptional service, great quality work, and professionalism on every job. Read more below on all the services we offer and contact us with any questions or to schedule a free estimate today!

"Beautiful job. Jose is just such a nice guy and so professional. Recommend highly ~"

Joan A on October 2024


Avatar for Home Genius Exteriors
Home Genius Exteriors
4198 Cox Road
5.00(
7
)
Approved Pro
Home Genius Exteriors
4198 Cox Road
5.00(
7
)
Approved Pro
Super Service Award
Customers say: Quick response
Recommended by 100% of Angi customers
Recommended by 100% of HomeAdvisor customers
1568 local quotes requested

Elevate your home with Home Genius Exteriors, setting the standard in Richmond by offering full-service solutions for roofing, siding, windows, doors, gutters and insulation. We support our veterans and communities by supporting local and national charitable organizations through our Home Genius Cares initiative. With an Owens Corning® Platinum Preferred designation, we also offer flexible payment options, industry leading warranties and a wide range of premium products tailored for your home. It’s time for a different experience, entrust your next home project to a genius and schedule your free inspection today!

"Initial meeting to scheduling and final installation, the process was smooth and efficient. Installation crew was prompt, completed the work timely, professional, and did a thorough cleanup when finished"

Brian H on May 2025

Elevate your home with Home Genius Exteriors, setting the standard in Richmond by offering full-service solutions for roofing, siding, windows, doors, gutters and insulation. We support our veterans and communities by supporting local and national charitable organizations through our Home Genius Cares initiative. With an Owens Corning® Platinum Preferred designation, we also offer flexible payment options, industry leading warranties and a wide range of premium products tailored for your home. It’s time for a different experience, entrust your next home project to a genius and schedule your free inspection today!

"Initial meeting to scheduling and final installation, the process was smooth and efficient. Installation crew was prompt, completed the work timely, professional, and did a thorough cleanup when finished"

Brian H on May 2025

...
Showing 1-10 of 669

Brick and stone patios, walks, and steps installations FAQs

Flagstone is a durable, natural stone that's perfect for enhancing your outdoor spaces. Cut into irregular, robust sheets, it's ideal for walkways, patios, and driveways. With its unique textures and solid construction, flagstone not only looks great but also stands up to the elements, making it a smart choice for transforming your landscape.

Keeping your flagstone patio looking its best is straightforward with regular maintenance. Start by sweeping off dirt and debris, and promptly remove any weeds that appear. If you spill something oily, use an oil-absorbing product right away to prevent staining. It's also a good idea to seal your flagstone patio every three to four years with a matte finish sealant. This helps protect the surface from staining and weather damage, ensuring it stays beautiful for years to come.

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