Top-rated paving pros.

Get matched with top paving pros in Colonial Heights, VA

There are 8 highly-rated local paving pros.

Need help with a project related to paving services?
Select your specific project to find the pro for you.

TRUSTED BY HOMEOWNERS

Average homeowner rating star icon4.4
Average homeowner rating
Verified reviews icon253
Verified paving services reviews

Paving pros in Colonial Heights

Advance Lawn Sprinklers & Landscaping LLC
10974 Richardson Rd
3.77(
13
)
Approved Pro
Advance Lawn Sprinklers & Landscaping LLC
10974 Richardson Rd
3.77(
13
)
Approved Pro
Customers say: Terrific value
50 local quotes requested
33 years of experience

Advance Lawn Sprinklers & Landscaping LLC is a small business that specializes in lawn irrigation. We are dedicated to providing top-notch irrigation installation and service, ensuring that your lawn stays healthy and vibrant. Contact us today for all your irrigation needs!

"All work has always been satisfactory. I the company is quick to repair any issues and always explain what had to be done. I would recommend to anyone who needs to have their irrigation system, input in place or repaired."

Steve M on November 2023

Advance Lawn Sprinklers & Landscaping LLC is a small business that specializes in lawn irrigation. We are dedicated to providing top-notch irrigation installation and service, ensuring that your lawn stays healthy and vibrant. Contact us today for all your irrigation needs!

"All work has always been satisfactory. I the company is quick to repair any issues and always explain what had to be done. I would recommend to anyone who needs to have their irrigation system, input in place or repaired."

Steve M on November 2023


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
63 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


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
31 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 All About Lawns
All About Lawns
8560 Sanford Dr
4.74(
143
)
Approved Pro
All About Lawns
8560 Sanford Dr
4.74(
143
)
Approved Pro
Customers say: Quality work
Recommended by 91% of Angi customers
Recommended by 91% of HomeAdvisor customers
196 local quotes requested

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


Avatar for Willow Landscaping LLC
Willow Landscaping LLC
7919 Clovertree Ct
4.40(
86
)
Approved Pro
Willow Landscaping LLC
7919 Clovertree Ct
4.40(
86
)
Approved Pro
Customers say: Quality work
93 local quotes requested
18 years of experience

Transform your outdoor space with Willow Landscaping LLC. Our expert team specializes in landscaping services in Richmond. Contact us today to bring your landscaping vision to life.

"Excellent company and great results. Major landscaping, tree removal, several paver jobs (walkways), top soil and grass. Professional, knowledgeable, hardworking."

Frankie A on March 2025

Transform your outdoor space with Willow Landscaping LLC. Our expert team specializes in landscaping services in Richmond. Contact us today to bring your landscaping vision to life.

"Excellent company and great results. Major landscaping, tree removal, several paver jobs (walkways), top soil and grass. Professional, knowledgeable, hardworking."

Frankie A on March 2025


Avatar for T & C Outdoor Specialists
T & C Outdoor Specialists
14321 Winter Breeze Dr
5.00(
11
)
Approved Pro
T & C Outdoor Specialists
14321 Winter Breeze Dr
5.00(
11
)
Approved Pro
Customers say: Quick response
Recommended by 100% of Angi customers
Recommended by 100% of HomeAdvisor customers
116 local quotes requested

Specializing in Landscape Irrigation, Landscape Drainage, Landscape Lighting and more! We take pride in every job no matter the size of the project. We will work diligently until the job is complete and communicate throughout the process. With over 40 years of combined landscape irrigation, lighting and drainage we can help you with your project today!

"Great company to work with. Expert advice regarding any scale of job you need done. Professional & friendly (all of the employees!) Always left our yard clean and looking better then when they arrived! Highly recommend them!"

Sarah M on October 2022

Specializing in Landscape Irrigation, Landscape Drainage, Landscape Lighting and more! We take pride in every job no matter the size of the project. We will work diligently until the job is complete and communicate throughout the process. With over 40 years of combined landscape irrigation, lighting and drainage we can help you with your project today!

"Great company to work with. Expert advice regarding any scale of job you need done. Professional & friendly (all of the employees!) Always left our yard clean and looking better then when they arrived! Highly recommend them!"

Sarah M on October 2022


Avatar for CM Construction Services LLC
CM Construction Services LLC
Located N
4.86(
7
)
Approved Pro
CM Construction Services LLC
Located N
4.86(
7
)
Approved Pro
Customers say: Quick response
Recommended by 100% of Angi customers
Recommended by 100% of HomeAdvisor customers
60 local quotes requested

We offer a fully resourced construction company. Our talents range from interiors-from installing flooring to Crown mounding. Exteriors-From complete yard makeovers, retaining walls & patios to installation of roofs to windows and siding. We are a fully insured company that truly enjoys making improvements to homes everyday.

"Reliable, great communicator, very detailed. Will use again!"

Justine B on April 2025

We offer a fully resourced construction company. Our talents range from interiors-from installing flooring to Crown mounding. Exteriors-From complete yard makeovers, retaining walls & patios to installation of roofs to windows and siding. We are a fully insured company that truly enjoys making improvements to homes everyday.

"Reliable, great communicator, very detailed. Will use again!"

Justine B on April 2025


Avatar for Frontier Paving
Frontier Paving
4.78(
18
)
Approved Pro
Frontier Paving
4.78(
18
)
Approved Pro
Customers say: True professional
Recommended by 94% of Angi customers
Recommended by 94% of HomeAdvisor customers
136 local quotes requested

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


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
170 local quotes requested

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 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
54 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 205

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.

The homeowners guide to paving services
From average costs to expert advice, get all the answers you need to get your job done.
a stone retaining wall with green grass and a fence in the background
May 6, 2025
May 6, 2025
Kick erosion to the curb with an eye-catching retaining wall. Retaining wall costs vary based on the material, but this guide will help you budget.
Backyard patio with chairs and table on brick pavers
May 8, 2025
May 8, 2025
Looking to elevate your backyard aesthetic with a patio? Use this paver patio cost guide to help you estimate your total project cost before you get started.
Father and son playing basketball
Mar 17, 2025
Mar 17, 2025
Calculate the cost of installing a new asphalt driveway based on dimensions, depth, finishes, and other custom driveway details.
large white house with asphalt driveway
May 28, 2025
May 28, 2025
Are you wondering, “How much asphalt do I need?” Our calculator will help you plan for your paving project so you know exactly what to expect.
Wet concrete flows from a chute onto the ground as workers spread and level it at a construction site, preparing a foundation
May 29, 2025
May 29, 2025
Easily estimate how much concrete you need with our free concrete calculator. Convert dimensions to cubic yards or bags to avoid costly (and messy!) mistakes.
A child walks on pavers
May 30, 2025
May 30, 2025
Lay pavers on grass with this simple 10-step guide and elevate your outdoor space. Pavers are lasting, affordable, and easy to maintain.
Share project details to get started.