Top-rated paving pros.

Get matched with top paving pros in Newcastle, OK

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.

Top-Rated Paving pros in Newcastle - Updated Nov 2026

Avatar for Campbell & Sons Lawn Services, LLC
Campbell & Sons Lawn Services, LLC
4.8(
23
)
Gravel or Loose Fill Paving - Install, Spread or ScrapeGravel or Loose Fill Paving - Install, Spread or Scrape - For Business

Serving Newcastle, OK and surrounding areas

Approved

In business since 2018

Free estimates

Offers commercial services

We take great pride in our experience, expertise, quality, and customer service that we provide to meet the needs of the consumer. It is our mission to provide excellent workmanship and complete customer satisfaction from start to completion of a project. In order to understand the needs and expectations of our customers, we take great care to work and communicate with every customer in a professional manner. Our reputation is based on service, safety, and quality; regardless of how large or small the job.

Retaining wall
Retaining wall
Retaining wall
Retaining wall
Holiday lights

+10

5 neighbors recently requested a quote
Recommended by100%of homeowners
Stryker Asphalt & Seal Coating, LLC
5.0(
6
)
Asphalt Paving - InstallAsphalt SealingParking Lot Striping - For Business+5 more

Serving Newcastle, OK and surrounding areas

Approved

In business since 2019

Free estimates

Offers commercial services

"Shane and Wasey were great to work with. I have needed driveway improvements to my house for over a decade. I also had some drainage issues that needed to be addressed. Shane and Wasey really listened to what I thought I needed and wanted and worked with me to make it happen. Prior to calling Stryker, I had received 2 quotes and accepted one to start work on 6/7/2021. I was ghosted by that contractor. I reached out to Stryker, they came and looked at my job the same day and had me a quote by the next morning (6/23/2021). I asked for some additional wording on the quote, which Wasey added without issue. They came the day we agreed upon (7/8/2021) and completed the work just like they said they would!!! I am very happy with the driveway. I will hire them again if needed and will recommend to anyone looking for this type of work. Thanks guys!!!!"
Response time1 day
29 neighbors recently requested a quote
Recommended by100%of homeowners
Avatar for Reagan Land & Property Services
Reagan Land & Property Services
5.0(
12
)
Gravel or Loose Fill Paving - Install, Spread or ScrapeGravel or Loose Fill Paving - Install, Spread or Scrape - For Business

Serving Newcastle, OK and surrounding areas

Approved

In business since 2025

Free estimates

Emergency services offered

"I highly recommend Reagan Land and Property Services. They installed a tinhorn for me and completed some fence work in a timely manner at a fair price. They were very professional, easy to work with, and communicated well throughout the project. I was very pleased with the quality of their work and would gladly use them again in the future."
After
Before
Before
Dumping
Before

+53

5 neighbors recently requested a quote
Avatar for Mile Asphalt Solutions
Mile Asphalt Solutions
4.1(
46
)
Gravel or Loose Fill Paving - Install, Spread or ScrapeAsphalt Paving - InstallAsphalt Sealing+5 more

Serving Newcastle, OK and surrounding areas

Approved

In business since 2008

Free estimates

Emergency services offered

"Hired Miles Asphalt Solutions to do a drive and a pad and couldn't be happier. Rain made the entire project interesting but Miles and his crew never gave up and got the job done. Will be using him again and appreciate his honest and professional approach to the job."
Chip Sealing
Response time9 hrs
Response rate91%
48 neighbors recently requested a quote
Avatar for Gridline Pro Excavation
Gridline Pro Excavation
5.0(
4
)
Gravel or Loose Fill Paving - Install, Spread or Scrape

Serving Newcastle, OK and surrounding areas

Approved

Super Service Award Winner

In business since 2024

Free estimates

Small jobs welcome

"Wonderful customer service, prompt responses and scheduled very fast! Honest and offered multiple solutions. Installation of a French drain in our backyard and yard leveling-my husband is very pleased with the outcome. Says the owner was very friendly and stands behind his work-we would 100% use them again!"
Before
After
Drive way re work
Drive way re work
Cedars

+37

Response time1 day
6 neighbors recently requested a quote
Mule Land Services, LLC
5.0(
2
)
Gravel or Loose Fill Paving - Install, Spread or Scrape

Serving Newcastle, OK and surrounding areas

Approved

In business since 2016

Free estimates

Credit card accepted

"Ryan with Mule Land Services was reasonably priced and completed the job on time! He leveled the ground and then brought in gravel and screening for the foundation to our flagstone patio extension. If I have another project, Ryan will be my first call!"
Response time10 hrs
Recommended by100%of homeowners
Gorman Sealing & Paving
3.0(
22
)
Asphalt Paving - InstallAsphalt Paving - Install- For BusinessAsphalt Sealing+3 more

Serving Newcastle, OK and surrounding areas

Approved

In business since 1980

Free estimates

Customers say: Quick response

"Replace old and damaged driveway. Great professional work. Above & beyond service. Ground up old drive and laid down excellent new circle drive. Couldn’t be more pleased. I’d recommend to anyone."
4 neighbors recently requested a quote
Recommended by91%of homeowners
Avatar for GRAMAJO'S HOUSES REMODELING LLC
GRAMAJO'S HOUSES REMODELING LLC
4.3(
11
)
Parking Lot Striping - For Business

Serving Newcastle, OK and surrounding areas

Approved

In business since 2010

Free estimates

Credit card accepted

"Very professional work ethic and the estimate for the work was reasonably priced. They were very prompt and professional. Their work is top notch and all of the workers were very polite and knowledgeable. I will definitely hire them in the near future to do additional work on my property."
Kitchen remodel
Remodeling of kitchens
Remodeling of kitchens
Remodeling of kitchens
Remodeling of kitchens

+8

3 neighbors recently requested a quote
Avatar for Red Oaks Design & Landscape
Red Oaks Design & Landscape
5.0(
3
)
Asphalt Paving - Repair or Patch

Serving Newcastle, OK and surrounding areas

Approved

In business since 2015

Free estimates

Credit card accepted

"Matt the owner is a very knowledgeable person. He knows landscaping like the back of his hand and you will figure that out after having one conversation with him. To him this isnâ t a job this is what he loves to do and heâ s fortunate enough to do it for a living and provide such a great service to whoever hires him."
Wall
Wall
Turf
Back Flower Bed
Front

+2

Response time3 days
35 neighbors recently requested a quote
Recommended by100%of homeowners
...
Showing 1-10 of 96

The Newcastle, OK homeowners’ guide to paving services

From average costs to expert advice, get all the answers you need to get your job done.