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 New Kent

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


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


Palencia Masonry
2413 Susten Ln
4.94(
16
)
Approved Pro
Palencia Masonry
2413 Susten Ln
4.94(
16
)
Approved Pro
Customers say: Quick response
Recommended by 100% of Angi customers
Recommended by 100% of HomeAdvisor customers
53 local quotes requested

Masonry construction with 20+ years experience that is licensed, bonded, and insured. We offer quality service at an affordable price. Contact us today about an estimate! we're doing a lot of foundation repairs, specialize in re-pointing steps, chimneys, walls and historic point up. 100% guarantee finish work, customer satisfaction is our goal.

"I had an incredible experience working with Palencia Masonry. They offered a great quote, started my project within a few days, and finished quickly. They built me a new step with a herringbone pattern that looks absolutely incredible. The rest of the repointing work also looks wonderful. 10/10 would recommend and hire again."

Marcy M on May 2025

Masonry construction with 20+ years experience that is licensed, bonded, and insured. We offer quality service at an affordable price. Contact us today about an estimate! we're doing a lot of foundation repairs, specialize in re-pointing steps, chimneys, walls and historic point up. 100% guarantee finish work, customer satisfaction is our goal.

"I had an incredible experience working with Palencia Masonry. They offered a great quote, started my project within a few days, and finished quickly. They built me a new step with a herringbone pattern that looks absolutely incredible. The rest of the repointing work also looks wonderful. 10/10 would recommend and hire again."

Marcy M on May 2025


Avatar for Virginia Exterior Products
Virginia Exterior Products
11005A Midlothian Turnpike
4.91(
54
)
Approved Pro
Virginia Exterior Products
11005A Midlothian Turnpike
4.91(
54
)
Approved Pro
Customers say: Quick response
Recommended by 98% of Angi customers
Recommended by 98% of HomeAdvisor customers
391 local quotes requested

Virginia Exterior Products corporation was founded by George E. Yesbeck in 1962 and was located on North Avenue in Richmond Va. In April of 1991as our company grew we moved to our current facility on High Point Avenue.. After decades of building a flawless reputation we changed our name to Virginia Exterior Products to better reflect our services. In 1998 the business was turned over to his sons, George Yesbeck, Jr. and Michael Yesbeck. We treat our customers and employees like family. All of our crews are professionally trained and supervised and of course, we are fully licensed and insured for your protection. At Virginia Exterior Products Corporation, our number one concern is customer satisfaction. We believe this can only be accomplished by providing superior service, quality products, and competitive pricing – all in a timely manner to meet our customers needs. Family Owned and Trusted Since 1962

"Virginia Exterior Products did an amazing job on our home. They paid attention to all the architectural details when they installed the vinyl siding, so much so that many neighbors didn't realize it was vinyl siding. They also replaced all the windows and rebuilt the front porch. We have received so many compliments; they truly have exceeded my expectations. Their price was in line, or a little more than other contractors we got quotes from, but I doubt that the other contractors would have done as good a job; they offer a great value, plus they replaced all rotten wood without charging us extra, like the other contractors would have. I highly recommend them. One of the best contracting experiences I've had."

Philip M on November 2024

Virginia Exterior Products corporation was founded by George E. Yesbeck in 1962 and was located on North Avenue in Richmond Va. In April of 1991as our company grew we moved to our current facility on High Point Avenue.. After decades of building a flawless reputation we changed our name to Virginia Exterior Products to better reflect our services. In 1998 the business was turned over to his sons, George Yesbeck, Jr. and Michael Yesbeck. We treat our customers and employees like family. All of our crews are professionally trained and supervised and of course, we are fully licensed and insured for your protection. At Virginia Exterior Products Corporation, our number one concern is customer satisfaction. We believe this can only be accomplished by providing superior service, quality products, and competitive pricing – all in a timely manner to meet our customers needs. Family Owned and Trusted Since 1962

"Virginia Exterior Products did an amazing job on our home. They paid attention to all the architectural details when they installed the vinyl siding, so much so that many neighbors didn't realize it was vinyl siding. They also replaced all the windows and rebuilt the front porch. We have received so many compliments; they truly have exceeded my expectations. Their price was in line, or a little more than other contractors we got quotes from, but I doubt that the other contractors would have done as good a job; they offer a great value, plus they replaced all rotten wood without charging us extra, like the other contractors would have. I highly recommend them. One of the best contracting experiences I've had."

Philip M on November 2024


Avatar for Paramount Builders Inc
Paramount Builders Inc
12940 Plaza Dr
4.47(
223
)
Approved Pro
Paramount Builders Inc
12940 Plaza Dr
4.47(
223
)
Approved Pro
Customers say: Quality work
2622 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!

"Unprofessional visit. Showed up unannounced and we only knew they were there because one person stood 10 feet from our porch staring at us in through our living room window. My wife spent 10 minutes talking to them, they stated they had no business cards, they only had an appointment card but didn't present it. Honestly when you show up at someone's house you need some sort of identifier if your walking door to door in casual clothes. After the uncomfortable dead stare through the windows my wife and i have decided to post a No Solicitors sign. They didn't take no for an answer at first, pushing with more questions to circumvent the no she gave, as well as interrupted our dinner, as they showed up right at 6pm."

Robert H on May 2023

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!

"Unprofessional visit. Showed up unannounced and we only knew they were there because one person stood 10 feet from our porch staring at us in through our living room window. My wife spent 10 minutes talking to them, they stated they had no business cards, they only had an appointment card but didn't present it. Honestly when you show up at someone's house you need some sort of identifier if your walking door to door in casual clothes. After the uncomfortable dead stare through the windows my wife and i have decided to post a No Solicitors sign. They didn't take no for an answer at first, pushing with more questions to circumvent the no she gave, as well as interrupted our dinner, as they showed up right at 6pm."

Robert H on May 2023


Avatar for Coastal Landscape Construction LLC
Coastal Landscape Construction LLC
3038 Davis Mill Road
New on HomeAdvisorNew on Angi
Approved Pro
Coastal Landscape Construction LLC
3038 Davis Mill Road
New on AngiNew on HomeAdvisor
Approved Pro
211 local quotes requested
Free onsite estimate

As a proud Virginia Tech graduate with a degree in Turfgrass Science, I have channeled my expertise and passion into owning Coastal Landscape Construction. My background in turf management and landscape design fuels my dedication to creating exceptional outdoor spaces. I am committed to blending innovative techniques with sustainable practices to enhance every project and contribute to the beauty of our environment.

As a proud Virginia Tech graduate with a degree in Turfgrass Science, I have channeled my expertise and passion into owning Coastal Landscape Construction. My background in turf management and landscape design fuels my dedication to creating exceptional outdoor spaces. I am committed to blending innovative techniques with sustainable practices to enhance every project and contribute to the beauty of our environment.


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
Customers say: Quick response
Recommended by 100% of Angi customers
Recommended by 100% of HomeAdvisor customers
1632 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


Avatar for Elman's Contractors, Inc.
Elman's Contractors, Inc.
9017 Archwind Ct
4.94(
103
)
Approved Pro
Elman's Contractors, Inc.
9017 Archwind Ct
4.94(
103
)
Approved Pro
Customers say: Quality work
Recommended by 98% of Angi customers
Recommended by 98% of HomeAdvisor customers
935 local quotes requested

Hi my name is Elman Luna owner of Elman's Contractors! We "Replace" all type of Siding (Vinyl, Wood, and Cement Siding), Windows We are a family own company, In business since 2004. We are bilingual. NO REPAIRS! (Please contact us today for a free estimate) 804-276-1894

"Elman was quick to come out for a free quote, knew exactly which details to ask about, and provided the quote within days. The office staff kept me updated every step of the way from deposit to clean up, including expected timelines. The crew was all very nice and their work is excellent. I'm very pleased with the results! The process was great from start to finish."

Darlynn S on March 2025

Hi my name is Elman Luna owner of Elman's Contractors! We "Replace" all type of Siding (Vinyl, Wood, and Cement Siding), Windows We are a family own company, In business since 2004. We are bilingual. NO REPAIRS! (Please contact us today for a free estimate) 804-276-1894

"Elman was quick to come out for a free quote, knew exactly which details to ask about, and provided the quote within days. The office staff kept me updated every step of the way from deposit to clean up, including expected timelines. The crew was all very nice and their work is excellent. I'm very pleased with the results! The process was great from start to finish."

Darlynn S on March 2025


Avatar for Homefix
Homefix
.
4.25(
463
)
Approved Pro
Homefix
.
4.25(
463
)
Approved Pro
Customers say: Quality work
6123 local quotes requested
35 years of experience

Homefix has been serving Maryland, Virginia, North Carolina and Washington D.C. homeowners since 1990, offering a variety of services that improve the exterior appearance, value and energy efficiency of homes like yours. Our customers enjoy fast installation times, excellent customer service, and a variety of top of the line products that will reduce your home energy usage, improve insulation from outside temperature and noise, and instantly increase the appeal of your home. As a GAF Certified Master Elite roofing contractor, we can offer the best warranties in the roofing industry, as well as the added peace of mind of working with one of the top 3% of roofers in North America. Homefix is a leading team of home improvement professionals serving the Mid-Atlantic. We specialize in all types of windows, siding, roofing, doors, trim, shutters and gutters.

"I decided to take the opportunity and set up a meeting to see how Homefix could enhance my home. That's when I was introduced to Adam, their amazing sales representative. Adam was well-versed in all the details and provided me with a variety of options at prices that were more than reasonable. He did an impeccable job, making the entire process seamless and enjoyable! I decided to go for a beautiful new roof and opted for solar shingles. I'm so amazed by all the incredible benefits provided by Homefix Custom Remodeling! Now, with all these amazing perks in hand, I'm more than eager to recommend their services to all my neighbors, and I can't wait to spread the word. Homefix Custom Remodeling has exceeded my expectations with their impeccable service, and I want to express my sincere gratitude for everything they've offered. Thank you, Homefix Custom Remodeling, for an outstanding experience!"

Tyler L on September 2023

Homefix has been serving Maryland, Virginia, North Carolina and Washington D.C. homeowners since 1990, offering a variety of services that improve the exterior appearance, value and energy efficiency of homes like yours. Our customers enjoy fast installation times, excellent customer service, and a variety of top of the line products that will reduce your home energy usage, improve insulation from outside temperature and noise, and instantly increase the appeal of your home. As a GAF Certified Master Elite roofing contractor, we can offer the best warranties in the roofing industry, as well as the added peace of mind of working with one of the top 3% of roofers in North America. Homefix is a leading team of home improvement professionals serving the Mid-Atlantic. We specialize in all types of windows, siding, roofing, doors, trim, shutters and gutters.

"I decided to take the opportunity and set up a meeting to see how Homefix could enhance my home. That's when I was introduced to Adam, their amazing sales representative. Adam was well-versed in all the details and provided me with a variety of options at prices that were more than reasonable. He did an impeccable job, making the entire process seamless and enjoyable! I decided to go for a beautiful new roof and opted for solar shingles. I'm so amazed by all the incredible benefits provided by Homefix Custom Remodeling! Now, with all these amazing perks in hand, I'm more than eager to recommend their services to all my neighbors, and I can't wait to spread the word. Homefix Custom Remodeling has exceeded my expectations with their impeccable service, and I want to express my sincere gratitude for everything they've offered. Thank you, Homefix Custom Remodeling, for an outstanding experience!"

Tyler L on September 2023

...
Showing 1-10 of 454

FAQs for brick and stone patios, walks, and steps installation projects in New Kent, VA

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 New Kent, 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.
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.