Get matched with top paving pros in Colonial Heights, VA
There are 8 highly-rated local paving pros.
Matching on Angi
TRUSTED BY HOMEOWNERS
4.4 
252 Verified Reviews for Paving Service pros in Colonial Heights, VA
*The Angi rating for Paving Service companies in Colonial Heights, VA is a rating based on verified reviews from our community of homeowners who have used these pros to meet their Paving Service needs.
*The HomeAdvisor rating for Paving Service companies in Colonial Heights, VA is a rating based on verified reviews from our community of homeowners who have used these pros to meet their Paving Service needs.
Last update on May 08, 2025
Paving pros in Colonial Heights
With over 20 years of experience in concrete and masonry, we expertly handle both small and large projects. Our attention to detail ensures high-quality results every time. We offer free estimates and proudly serve our clients in both English and Spanish. Let us bring your vision to life!
With over 20 years of experience in concrete and masonry, we expertly handle both small and large projects. Our attention to detail ensures high-quality results every time. We offer free estimates and proudly serve our clients in both English and Spanish. Let us bring your vision to life!
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.
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.
"Cristobal Palencia did an excellent job of organizing the work and keeping me informed on any issues that might change during the approximately one week total that it took to do the job. The cost was very competitive with other companies I had quote me for the work done and the progress was quite fast and well done. the work crew showed up on a timely basis and did the work well and quickly, the only issue were some very minor communication issues, but nothing of consequence, they did a very good job and covered the roof for protection and to make clean up easier and it looked great when they were done. I am a big DIY person, so I hire very few professionals, but this job was too big and up on the roof for me to do, and Palencia Masonry did a spectacular job in a very timely manner and at a very reasonable cost, I would definitely use them for masonry work in the future. Now, we will have to see how the job weathers over time, but I great confidence that it was done well and will last. The only issue was a minor problem with the existing chimney flashing which accidentally got pulled back during the work, but it won't be hard to fix, and I just mention it for reference, so don't let that stop you from calling Cristobal for your project, he and his crew did a really great job."
Fred d on April 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.
"Cristobal Palencia did an excellent job of organizing the work and keeping me informed on any issues that might change during the approximately one week total that it took to do the job. The cost was very competitive with other companies I had quote me for the work done and the progress was quite fast and well done. the work crew showed up on a timely basis and did the work well and quickly, the only issue were some very minor communication issues, but nothing of consequence, they did a very good job and covered the roof for protection and to make clean up easier and it looked great when they were done. I am a big DIY person, so I hire very few professionals, but this job was too big and up on the roof for me to do, and Palencia Masonry did a spectacular job in a very timely manner and at a very reasonable cost, I would definitely use them for masonry work in the future. Now, we will have to see how the job weathers over time, but I great confidence that it was done well and will last. The only issue was a minor problem with the existing chimney flashing which accidentally got pulled back during the work, but it won't be hard to fix, and I just mention it for reference, so don't let that stop you from calling Cristobal for your project, he and his crew did a really great job."
Fred d on April 2025
Rey's Stone Works is a family owned and operated business that was created to provide the highest quality stone/masonry services to the city of Richmond and it's surrounding areas. Our list of clients range from: Residential, Commercial, and Municipalities with a mission to provide " best in class" services remaining as the "go to" Stone Works company in the state of Va. RSW pays close attention to all detail and utilizes decades of experience and artistic skills to bring your vision to life. Call or Text Us Now.
"They were professional and courteous. They showed up on time, went immediately to work and cleaned up after themselves. The work was done beautifully and quickly. They communicated the steps, what was needed and how it would be done. They went above and beyond any expectations. I would highly recommend and would hire them again for any project."
Michelle B on September 2024
Rey's Stone Works is a family owned and operated business that was created to provide the highest quality stone/masonry services to the city of Richmond and it's surrounding areas. Our list of clients range from: Residential, Commercial, and Municipalities with a mission to provide " best in class" services remaining as the "go to" Stone Works company in the state of Va. RSW pays close attention to all detail and utilizes decades of experience and artistic skills to bring your vision to life. Call or Text Us Now.
"They were professional and courteous. They showed up on time, went immediately to work and cleaned up after themselves. The work was done beautifully and quickly. They communicated the steps, what was needed and how it would be done. They went above and beyond any expectations. I would highly recommend and would hire them again for any project."
Michelle B on September 2024
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!
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.
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
Bills Contracting is a locally owned and operated business we feel invested in our clients and constantly strive for customer satisfaction. My family has been in the Paving industry since 1969 and our crew has over 40 years of combined experience. My brother and I been doing this work since we were children and we like to take our time to make sure you're happy. Our customers look to us for great quality and incredible services. We are a family run company. My brother and myself know we provide quality work, so we decided to get together and show the public our work! We won't leave until you are satisfied! Call or click to schedule an estimate today
"Great very professional"
Christopher H on March 2025
Bills Contracting is a locally owned and operated business we feel invested in our clients and constantly strive for customer satisfaction. My family has been in the Paving industry since 1969 and our crew has over 40 years of combined experience. My brother and I been doing this work since we were children and we like to take our time to make sure you're happy. Our customers look to us for great quality and incredible services. We are a family run company. My brother and myself know we provide quality work, so we decided to get together and show the public our work! We won't leave until you are satisfied! Call or click to schedule an estimate today
"Great very professional"
Christopher H on March 2025
Landscaping business locally owned and operated we feel invested in our clients and constantly strive for customer satisfaction. Call or message us to schedule an estimate today!
"These guys did a great job on our retaining walls! They got started quickly and got our input on the key design options at each step of the process, and they cleaned up after themselves better than any contractor I’ve worked with. We got multiple quotes and the price was very reasonable. We love our new retaining walls!"
Brian P on March 2025
Landscaping business locally owned and operated we feel invested in our clients and constantly strive for customer satisfaction. Call or message us to schedule an estimate today!
"These guys did a great job on our retaining walls! They got started quickly and got our input on the key design options at each step of the process, and they cleaned up after themselves better than any contractor I’ve worked with. We got multiple quotes and the price was very reasonable. We love our new retaining walls!"
Brian P on March 2025
All About Lawns LLC was founded with one goal in mind - to provide a full range of quality lawn care services. Our company has grown over the years from a two person operation into a full staff of professionals able to meet your every lawn care need. We are dedicated to building long term relationships with our clients by providing the highest standard of quality on each and every project we do. Our reputation for customer satisfaction in the Metro-Richmond and surrounding counties is what has made All About Lawns LLC a household name in the lawn care industry. All About Lawns is a family owned business. We have 6 employees and we accept all forms of payment.
"All About Lawns has been taking care of my lawn beginning last fall and has done a great job. Shaun the owner is very nice and easy to work with. He is also very knowledgeable about lawn care and offers good ideas. My lawn has never looked better and I have received complements from my neighbors"
Wayne S on April 2022
All About Lawns LLC was founded with one goal in mind - to provide a full range of quality lawn care services. Our company has grown over the years from a two person operation into a full staff of professionals able to meet your every lawn care need. We are dedicated to building long term relationships with our clients by providing the highest standard of quality on each and every project we do. Our reputation for customer satisfaction in the Metro-Richmond and surrounding counties is what has made All About Lawns LLC a household name in the lawn care industry. All About Lawns is a family owned business. We have 6 employees and we accept all forms of payment.
"All About Lawns has been taking care of my lawn beginning last fall and has done a great job. Shaun the owner is very nice and easy to work with. He is also very knowledgeable about lawn care and offers good ideas. My lawn has never looked better and I have received complements from my neighbors"
Wayne S on April 2022
Paving services FAQs
When hiring an asphalt paving contractor to install your driveway, ask as many questions up front as possible. Here are a few questions to ask a prospective driveway contractor:
How many years of experience do you have?
Are you licensed, bonded, and insured?
Do you have worker’s compensation?
Do you use subcontractors on your projects?
Do you clean up after the job is done?
Who is responsible for any damage to lawn or landscaping?
Do you provide a guarantee or warranty on your work?
Do you give free estimates?
What is the timeline for completion?
How do you handle change orders?
Can you provide at least three references?
Can I see some of the work you’ve done?
It might seem counterintuitive, but the best time to install a paver patio is during late fall to winter. The cold and wet weather of those seasons can help your patio installer perfect the foundation for your patio. Plus, you'll likely be able to find better sales and deals during the colder months when patio installation business is typically slower. Consult a local patio paver professional to determine the best time to install based on your area’s climate.
The cost of a paver patio is $3,800 for a 280-square-foot patio on average. Depending on the patio size, paver material, and design complexity, this cost can range from $2,400 to $7,000 or more.
The size of your patio is a significant factor in the project’s overall cost. If you're building a smaller patio of only 60 square feet, your costs will be closer to $480 to $1,500. If you want a more luxurious 900-square-foot patio, you'll spend closer to $7,200 to $22,500.
A paver patio can last anywhere from 20 to 100 years, depending on the type of pavers and how well you maintain them.
Travertine pavers are usually the most durable, lasting 100 years or more, with regular maintenance. Concrete brick pavers have a variety of shapes and colors available and typically last 25 to 50 years. Traditional brick pavers have a more classic look, lasting around 20 years with proper maintenance.
An asphalt driveway costs about $7 to $15 per square foot, including labor and materials. The cost will vary depending on your location, how thick the base material is, what prep is required, the thickness of the asphalt, and the accessibility of the job site. The national average cost to install an asphalt driveway is about $4,740.
Get our Angi-powered app
