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


Avatar for Year Round Lawn Maintenance, Inc.
Year Round Lawn Maintenance, Inc.
112 Rivermont Drive
4.84(
284
)
Approved Pro
Year Round Lawn Maintenance, Inc.
112 Rivermont Drive
4.84(
284
)
Approved Pro
Super Service Award
Customers say: True professional
Recommended by 96% of Angi customers
Recommended by 96% of HomeAdvisor customers
19 local quotes requested

Year Round Lawn Maintenance, Inc., is a Hampton Roads based residential and commercial lawn care company that has been in business for over 42 years. We are a full service lawn care company offering an extensive range of services from hardscapes and landscapes to water features and irrigation systems. We also offer full service lawn maintenance contracts. We have helped hundreds of Hampton Roads area home owners and businesses achieve their landscaping dream and look forward to helping you achieve yours.

"Excellent team. Professional and courteous. I would hire them again...."

Joe C on June 2025

Year Round Lawn Maintenance, Inc., is a Hampton Roads based residential and commercial lawn care company that has been in business for over 42 years. We are a full service lawn care company offering an extensive range of services from hardscapes and landscapes to water features and irrigation systems. We also offer full service lawn maintenance contracts. We have helped hundreds of Hampton Roads area home owners and businesses achieve their landscaping dream and look forward to helping you achieve yours.

"Excellent team. Professional and courteous. I would hire them again...."

Joe C on June 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


Avatar for Curb Appeal I, Inc.
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


Avatar for Rock ArtScapes
Rock ArtScapes
154 Jesters Ln
5.00(
8
)
Approved Pro
Rock ArtScapes
154 Jesters Ln
5.00(
8
)
Approved Pro
Customers say: Quick response
Recommended by 100% of Angi customers
Recommended by 100% of HomeAdvisor customers
16 years of experience

Why choose Rock ArtScapes? There are several reasons why Williamsburg, VA area residents trust our hardscaping company. For instance: We offer free estimates We take pride in our attention to detail We make your satisfaction our priority We have over 15 years of experience Contact Rock ArtScapes to improve your property's value and appearance. We are Experienced and Creative Hardscape Designers. You can count on us for: Driveway installation services Paver patio installation services Retaining wall installation services Outdoor kitchen installation services Fire pit installation services Water feature installation services We'll work with you throughout the building process to make sure that everything we install meets your design preferences and that you're completely satisfied with the end result of your project. Call us today to create an elegant outdoor living space. We are YOUR UPSCALED SOLUTION FOR OUTDOOR LIVING!

"Outstanding professionals who did an excellent job pouring a walkway for my apartment."

William B on June 2025

Why choose Rock ArtScapes? There are several reasons why Williamsburg, VA area residents trust our hardscaping company. For instance: We offer free estimates We take pride in our attention to detail We make your satisfaction our priority We have over 15 years of experience Contact Rock ArtScapes to improve your property's value and appearance. We are Experienced and Creative Hardscape Designers. You can count on us for: Driveway installation services Paver patio installation services Retaining wall installation services Outdoor kitchen installation services Fire pit installation services Water feature installation services We'll work with you throughout the building process to make sure that everything we install meets your design preferences and that you're completely satisfied with the end result of your project. Call us today to create an elegant outdoor living space. We are YOUR UPSCALED SOLUTION FOR OUTDOOR LIVING!

"Outstanding professionals who did an excellent job pouring a walkway for my apartment."

William B on June 2025


Avatar for W.T. Anderson Corp
W.T. Anderson Corp
4627 Cape Henry Avenue
4.94(
332
)
Approved Pro
W.T. Anderson Corp
4627 Cape Henry Avenue
4.94(
332
)
Approved Pro
Customers say: True professional
Recommended by 98% of Angi customers
Recommended by 98% of HomeAdvisor customers
1011 local quotes requested

**FREE ESTIMATES** CALL 757-816-9203 TODAY TO SET UP YOUR APPOINTMENT! Thank you for contacting W.T. Anderson! As a class A contractor, we specialize in roofing, siding, gutters, and more. Your home or business is an investment! We are here to help you protect that investment. That’s why W.T. Anderson takes pride in the fact that we only use the highest quality materials. More importantly, we are dedicated to providing you professional service and quality workmanship. W.T. Anderson is not just a company. We’re a family and we take pride in knowing we are here to assist you in your exterior renovations. Give us a call today to discuss your ideas. Please ask about our $50 referral program. Award-winning! **Up to $500 Military Discount!**

"From Start to finish our window project was handled professionally, courteous and without incident. The installation staff was on time, kept us informed along the way and they completed the project in a day and a half!!! In addition to our windows, Our chimney needed be removed and you cannot even notice we has one!!! Thank you!!"

Gina M on August 2022

**FREE ESTIMATES** CALL 757-816-9203 TODAY TO SET UP YOUR APPOINTMENT! Thank you for contacting W.T. Anderson! As a class A contractor, we specialize in roofing, siding, gutters, and more. Your home or business is an investment! We are here to help you protect that investment. That’s why W.T. Anderson takes pride in the fact that we only use the highest quality materials. More importantly, we are dedicated to providing you professional service and quality workmanship. W.T. Anderson is not just a company. We’re a family and we take pride in knowing we are here to assist you in your exterior renovations. Give us a call today to discuss your ideas. Please ask about our $50 referral program. Award-winning! **Up to $500 Military Discount!**

"From Start to finish our window project was handled professionally, courteous and without incident. The installation staff was on time, kept us informed along the way and they completed the project in a day and a half!!! In addition to our windows, Our chimney needed be removed and you cannot even notice we has one!!! Thank you!!"

Gina M on August 2022


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
1636 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 671

FAQs for brick and stone patios, walks, and steps installation projects in Newport News, 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 Newport News, 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.