Top-rated interlocking pavers for patios, walks & steps installers.

Get matched with top interlocking pavers for patios, walks & 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.

Interlocking pavers for patios, walks & steps installers in Colonial Heights

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 Capital City Patios LLC
Capital City Patios LLC
15145 Kendall Abbott Dr
5.00(
9
)
Approved Pro
Capital City Patios LLC
15145 Kendall Abbott Dr
5.00(
9
)
Approved Pro
Customers say: Quality work
33 local quotes requested
3 years of experience

We pride our company on reliability, great communication, integrity, and quality work. We are experts in our trade and will do our best to keep you as educated as we can on your particular task or project. We look forward to earning your business!

"We were not sure whether we wanted a paver patio or a stamped concrete patio, but Capital City Patios talked us through our many questions and discussed all the pros and cons of both options. They were very informative, polite, and enjoyable to work with."

Christie L on October 2024

We pride our company on reliability, great communication, integrity, and quality work. We are experts in our trade and will do our best to keep you as educated as we can on your particular task or project. We look forward to earning your business!

"We were not sure whether we wanted a paver patio or a stamped concrete patio, but Capital City Patios talked us through our many questions and discussed all the pros and cons of both options. They were very informative, polite, and enjoyable to work with."

Christie L on October 2024


Advance Lawn Sprinklers & Landscaping, LLC
10974 Richardson Road
4.63(
78
)
Approved Pro
Advance Lawn Sprinklers & Landscaping, LLC
10974 Richardson Road
4.63(
78
)
Approved Pro
Customers say: Quick response
14 local quotes requested
33 years of experience

With over 32 years of irrigation experience, Advance Lawn Sprinklers & Landscaping, LLC, is locally owned and operated. We take pride in the fact we do all our own work, this helps us to better serve our customers. We are a customer service built company and have been in the local area for more then in 32 years. We are a state class "A" contractor and are fully licensed and insured. We offer full installation of irrigation, sod, landscape lighting and install both patios and retaining walls. We also have a fully equipped repair/service dept. and offer discounted service contracts.

""

Pat J on January 2025

With over 32 years of irrigation experience, Advance Lawn Sprinklers & Landscaping, LLC, is locally owned and operated. We take pride in the fact we do all our own work, this helps us to better serve our customers. We are a customer service built company and have been in the local area for more then in 32 years. We are a state class "A" contractor and are fully licensed and insured. We offer full installation of irrigation, sod, landscape lighting and install both patios and retaining walls. We also have a fully equipped repair/service dept. and offer discounted service contracts.

""

Pat J on January 2025


Avatar for Scott Newsome Masonry, LLC
Scott Newsome Masonry, LLC
2161 Mountain View Road
4.90(
20
)
Approved Pro
Scott Newsome Masonry, LLC
2161 Mountain View Road
4.90(
20
)
Approved Pro
Customers say: Quick response
Recommended by 95% of Angi customers
Recommended by 95% of HomeAdvisor customers
9 years of experience

With over 23 years of experience serving the Powahatan Metro area, Scott Newsome Masonry, LLC, is your solution for all your masonry needs. We take great pride in our extreme professionalism, timeliness and superior customer service, on every job. We make sure to develop a lasting relationship, so that the next time service is needed, there will be no question on who to call. Satisfaction guaranteed!

"They did a fantastic job matching my existing stone paver patio. Beautifully done and beautifully matched! Thank you!"

Louise D on November 2024

With over 23 years of experience serving the Powahatan Metro area, Scott Newsome Masonry, LLC, is your solution for all your masonry needs. We take great pride in our extreme professionalism, timeliness and superior customer service, on every job. We make sure to develop a lasting relationship, so that the next time service is needed, there will be no question on who to call. Satisfaction guaranteed!

"They did a fantastic job matching my existing stone paver patio. Beautifully done and beautifully matched! Thank you!"

Louise D on November 2024


Avatar for Open Air Escapes, LLC
Open Air Escapes, LLC
9813 Harvest Honey Rd
5.00(
13
)
Approved Pro
Open Air Escapes, LLC
9813 Harvest Honey Rd
5.00(
13
)
Approved Pro
9 years of experience
Free onsite estimate

Open Air Escapes is Richmond, VA’s premier Class A contractor, specializing in transforming outdoor spaces into luxurious retreats. From custom decks, patios, and hardscapes to elegant sunrooms and screened rooms, we design and build with comfort, style, and durability in mind. Whether you envision a cozy seasonal room or a stunning open-air escape, our expert craftsmanship brings your dream outdoor living space to life. We use high-quality materials and innovative designs to ensure lasting beauty and functionality. Our team works closely with you to tailor every detail to your lifestyle and preferences. Elevate your home with an outdoor space that blends relaxation, elegance, and unmatched quality. Be sure to check out Open Air Escapes on Facebook!

"Open Air Escapes build a 35' composite deck for my home—22' of it covered with a roof and ceiling fan—and the experience was outstanding. Buddy and his team stood out for their attention to detail, craftsmanship, and professionalism. I had multiple quotes, but after speaking with Buddy, I knew he was the right choice. The crew was skilled, efficient, and even worked through freezing temps to stay on schedule. Despite some county-related hiccups, Buddy handled everything smoothly and kept me updated throughout. The deck is solid, beautiful, and built to last—this is not your average deck. It’s PREMIUM quality through and through. Open Air Escapes exceeded my expectations, and I couldn’t be happier with the result. I highly recommend them to anyone seeking exceptional work and a dependable team. "

Brian B on May 2025

Open Air Escapes is Richmond, VA’s premier Class A contractor, specializing in transforming outdoor spaces into luxurious retreats. From custom decks, patios, and hardscapes to elegant sunrooms and screened rooms, we design and build with comfort, style, and durability in mind. Whether you envision a cozy seasonal room or a stunning open-air escape, our expert craftsmanship brings your dream outdoor living space to life. We use high-quality materials and innovative designs to ensure lasting beauty and functionality. Our team works closely with you to tailor every detail to your lifestyle and preferences. Elevate your home with an outdoor space that blends relaxation, elegance, and unmatched quality. Be sure to check out Open Air Escapes on Facebook!

"Open Air Escapes build a 35' composite deck for my home—22' of it covered with a roof and ceiling fan—and the experience was outstanding. Buddy and his team stood out for their attention to detail, craftsmanship, and professionalism. I had multiple quotes, but after speaking with Buddy, I knew he was the right choice. The crew was skilled, efficient, and even worked through freezing temps to stay on schedule. Despite some county-related hiccups, Buddy handled everything smoothly and kept me updated throughout. The deck is solid, beautiful, and built to last—this is not your average deck. It’s PREMIUM quality through and through. Open Air Escapes exceeded my expectations, and I couldn’t be happier with the result. I highly recommend them to anyone seeking exceptional work and a dependable team. "

Brian B on May 2025


Avatar for Coastal Landscape Construction LLC
Coastal Landscape Construction LLC
3038 Davis Mill Rd
4.83(
6
)
Approved Pro
Coastal Landscape Construction LLC
3038 Davis Mill Rd
4.83(
6
)
Approved Pro
Customers say: Quick response
1 years of experience
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.

"Bobby did a great job. We hired him for French drain in our backyard. It was a good experience working with him."

Varsha B on April 2025

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.

"Bobby did a great job. We hired him for French drain in our backyard. It was a good experience working with him."

Varsha B on April 2025


Roc Construction LLC
PO Box 1401
2.33(
3
)
Approved Pro
Roc Construction LLC
PO Box 1401
2.33(
3
)
Approved Pro
Customers say: Quick response
156 local quotes requested
18 years of experience

Owner Justin Morris is an alumni of Va. Tech with a BS in Civil Engineering. We pride ourselves in doing class A job at a competitive price. We provide the following services. Asphalt Paving, Concrete Construction, Demolition,Excavation, Grading, Site Preparation. Materials Delivery (Asphalt Millings, Crush Concrete, Gravel, Fill Dirt, Topsoil) Sod installation.

"I would not order anything from Roc Construction LLC. Their work may be of higher caliber (based on reviews likely not) however, if you are seeking quality product delivery Roc Construction LLC IS NOT where you want to order. Received product saturated with earth & fill that was supposed to be something else. Justin will refeence all his experience in construction to justify what he sent you is in fact what you ordered. Unfortunately, that may not be the case. You don't need to be a Civil Engineer (I am a licensed Civil Engineer) to realize you have been given something you didn't order. One Pro is their responsiveness. You will get "a" product in timely fashion however, in my experience, it will not be what you ordered. I recommend ordering from a reputable company with stronger reviews. Please don't lose thousands of dollars like I did."

Justin M on May 2025

Owner Justin Morris is an alumni of Va. Tech with a BS in Civil Engineering. We pride ourselves in doing class A job at a competitive price. We provide the following services. Asphalt Paving, Concrete Construction, Demolition,Excavation, Grading, Site Preparation. Materials Delivery (Asphalt Millings, Crush Concrete, Gravel, Fill Dirt, Topsoil) Sod installation.

"I would not order anything from Roc Construction LLC. Their work may be of higher caliber (based on reviews likely not) however, if you are seeking quality product delivery Roc Construction LLC IS NOT where you want to order. Received product saturated with earth & fill that was supposed to be something else. Justin will refeence all his experience in construction to justify what he sent you is in fact what you ordered. Unfortunately, that may not be the case. You don't need to be a Civil Engineer (I am a licensed Civil Engineer) to realize you have been given something you didn't order. One Pro is their responsiveness. You will get "a" product in timely fashion however, in my experience, it will not be what you ordered. I recommend ordering from a reputable company with stronger reviews. Please don't lose thousands of dollars like I did."

Justin M on May 2025


Avatar for Martx Concrete Inc
Martx Concrete Inc
5.00(
2
)
Approved Pro
Martx Concrete Inc
5.00(
2
)
Approved Pro
Customers say: Quick response
Recommended by 100% of Angi customers
Recommended by 100% of HomeAdvisor customers
202 local quotes requested

Martx Concrete Inc. is a leading provider of comprehensive concrete services, dedicated to delivering exceptional quality and durability for both residential and commercial projects. With years of experience in the industry, we specialize in a wide range of concrete solutions, including installation, repair, and maintenance, tailored to meet the diverse needs of our clients. Call or 'click' for a FREE estimate today!

"We could not be happier with Martx Concrete! They were very friendly, knowledgeable and prompt with their communications. They exceeded our expectations. We have received many compliments already on how good the project turned out."

Aimee S on April 2025

Martx Concrete Inc. is a leading provider of comprehensive concrete services, dedicated to delivering exceptional quality and durability for both residential and commercial projects. With years of experience in the industry, we specialize in a wide range of concrete solutions, including installation, repair, and maintenance, tailored to meet the diverse needs of our clients. Call or 'click' for a FREE estimate today!

"We could not be happier with Martx Concrete! They were very friendly, knowledgeable and prompt with their communications. They exceeded our expectations. We have received many compliments already on how good the project turned out."

Aimee S on April 2025


Avatar for Landworks Landscaping
Landworks Landscaping
10033 Ashcake Road
New on HomeAdvisorNew on Angi
Approved Pro
Landworks Landscaping
10033 Ashcake Road
New on AngiNew on HomeAdvisor
Approved Pro
479 local quotes requested
Free onsite estimate

We cater to many requests but most importantly we take trees down and get all the debris removed. Wether you need stumps ground, lead removals, a plot of land cleared or just your grass cut we will handle it.

We cater to many requests but most importantly we take trees down and get all the debris removed. Wether you need stumps ground, lead removals, a plot of land cleared or just your grass cut we will handle it.


Avatar for S&S LANDSCAPING LLC
S&S LANDSCAPING LLC
117 Wythe House Ct
New on HomeAdvisorNew on Angi
Approved Pro
S&S LANDSCAPING LLC
117 Wythe House Ct
New on AngiNew on HomeAdvisor
Approved Pro
545 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!

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!

...
Showing 1-10 of 428
The Colonial Heights, VA homeowners’ guide to interlocking pavers for patios, walks & steps installations
From average costs to expert advice, get all the answers you need to get your job done.
concrete being removed with jackhammer
Jun 26, 2025
Jun 26, 2025
Budget for concrete removal costs based on factors such as square footage, project type, thickness, surface type, location, and more.
yard with retaining wall and stone steps
Jun 26, 2025
Jun 26, 2025
Budget for retaining wall costs based on factors such as wall type, site preparation, wall enhancements, labor, wall size, and more.
A concrete slab used as a house’s foundation
Jun 25, 2025
Jun 25, 2025
The cost to install a concrete slab depends mainly on the size of the slab you need, plus the thickness, finish, and labor involved.
newly installed driveway made of pavers
Jun 23, 2025
Jun 23, 2025
Budget for paver driveway costs based on factors such as driveway size, materials, permits, labor, removal, add-ons, and more.
professional repairing a brick patio pathway
Jun 16, 2025
Jun 16, 2025
Learn how much sidewalk repairs cost based on factors like the material, type of damage, labor rates, and permits required.
professional delivering concrete to jobsite
Apr 21, 2025
Apr 21, 2025
In this guide, we'll explain the factors that influence concrete delivery costs so you can make informed decisions about your next home improvement project.
Share project details to get started.