Default business cover photo

ALL AMERICAN PAVING

About us

Established in 1997. We specialize in Asphalt paving, Sealcoating and Striping. Concrete Driveways and footers, Parking lot grading and snow plowing..Additional email - [email protected]

Business highlights

33 years of experience

Services we offer

Residential & commercial asphalt paving, concrete, crack filling & striping., patching, sealcoating

Amenities

Free Estimates

Yes

Reviews
4.717 Reviews
Number of StarsImage of DistributionNumber of Ratings
5
82%
4
12%
3
0%
2
6%
1
0%
Showing 1-17 of 17 reviews
Mike B.
Apr 2025
5.0
Yes, I recommend this pro
Rudy and his crew did a phenomenal job on our long driveway and loop in front of the house. It looks great!

Chuck G.
Aug 2022
5.0
Yes, I recommend this pro
The owner Mr. Rudy and crew did an awesome job! Our Pastor and church members loves our new parking area. All American Paving did work for us about 15 years ago, Mr. Rudy was a great professional then and continues to be. The All American Paving have the best price in town and best crew in the Hampton Roads area. Chuck

Stephen L.
Jan 2021
5.0
Yes, I recommend this pro
$7,500
VERY professional company. Rudy the Owner delivered on everything he promised even did extras at no charge. HIGHLY recommend this company.

Mark C.
Jan 2021
5.0
Yes, I recommend this pro
$18,000
The grading took a full day given the extensive size of the driveway. Then, unfortunately rain set in for the next couple of weeks prevent the asphalt from being laid. Rudy checked in almost daily to see how the conditions were. Once the weather cleared, the drive was paved and looks fantastic.

Christopher D.
Oct 2020
5.0
Yes, I recommend this pro
Rudy and his team did a awesome job. The paving will be one of the best additions to the home. We watched some driveways that Rudy did and finally called him after almost 7 years of him paving our neighbors driveway, and seeing it held up with tractor trailer in and out with no issues or cracking

Max G.
Dec 2017
5.0
Yes, I recommend this pro
Mr.Rudy and his partner did very good job. They were on job site on time, everything was well planned with no time to waste, they cut the edges of my existing parking lot to make it straight, and some pot holes on the driveway, called the hot asphalt delivery truck while doing some prep work , truck came on time with hot asphalt, they quickly spread the asphalt and compact it with plate compactor. They have every needed tool for the project. Then after asphalt part was done, they fill the cracks on driveway and seal it. Fresh asphalt not supposed to be sealed right away, it needs to cure for 90 days, so Rudy said to call him and he will do it then. I have to say they do not cut corners and did the job like on their own driveway. They completed the project the same day. I would recommend All American Paving to everyone who needs quality job with the reasonable price.
Response from ALL AMERICAN PAVING
"Thank you [Member Name Removed] for your business and very nice review!..Merry Christmas!"

Nick M.
Nov 2017
5.0
Yes, I recommend this pro
Rudy, the owner of All American Paving, cleaned, re-paved, and re-striped our 28-unit apartment complex parking lot and did an excellent job. His communication was great and he made the process as easy as possible on our tenants. There was a hiccup or two along the way but Rudy quickly took care of the issues and now we have a beautifully paved parking lot. Thank you Rudy.
Response from ALL AMERICAN PAVING
"Thanks you for your Business!.. Blessings from All American Paving!!"

Phillip W.
Nov 2016
5.0
Yes, I recommend this pro
$2,500
He has nice equipment and a good crew to work with. The work was done quickly and efficiently with little down time for the parking lot. Rudy was on site most of the time directing the crew. The repairs were made, the lot was coated and Rudy himself striped the spaces. A real professional job.
Response from ALL AMERICAN PAVING
"Thank You for your Business!!.."

Jeffrey B.
Dec 2015
4.0
Yes, I recommend this pro
$500
Rudy and his guys came out in March to seal my driveway.  Was the best price.  When they were done, I was not satisfied with the job.  Rudy said the weather played a part and offered to come back at a later date when the weather was more suitable to do it again.  Came back when trees were causing a mess on the driveway so he didn't want to do it then.  I called him back and they finally came out and this time did an extra good job.

Richard S.
Nov 2015
5.0
Yes, I recommend this pro
$4,200
We had some weather delays but they kept me informed on when they would be able to complete the work. Now the job is finished and we couldn't be happier. If you need pavement call these guys, very professional, courteous, and prompt.

Mark L.
Jun 2015
5.0
Yes, I recommend this pro
They did a good job. They came when they said they would and finished on time. They graded the driveway one day, then returned a few days later to do the paving. Rudy is friendly and helpful.

Douglas Z.
Jun 2015
4.0
Yes, I recommend this pro
$1,600
unknown

James W.
Jun 2013
5.0
Yes, I recommend this pro
$7,000
All American Paving provided outstanding service. The end result exceeded our expectations in delivering an outstanding value with the utmost in professional service. Highest recommendation for anyone who needs a quality job done at a fair price with no excuses or unnecessary delays. Contract with All American Paving if you want the job right!


**UPDATE**
We were so pleased with the first job that we contracted to pave an additional ~200 ft. Just as before, the job was knocked out as promised with no problems. 100% happy with the quality, level of service and cost. Highest recommendation for anyone who needs this type of work.

Deana M.
Apr 2013
5.0
Yes, I recommend this pro
$4,000
Rudy had covered our drive-way with crush and run several years (approx. 5 or 6) ago and did a great job back then, so when we were ready to repave, we naturally gave him and All American Paving a call. He came out within a couple of days of my phone call and gave me an estimate. After discussing it with my husband, we felt it was a fair price and went with it. It took about two weeks from the time I called for the estimate to completion of the work. The work was done quickly and we are very happy with the experience and the results. When Rudy called to let us know when he was coming to do the work, we even asked him to do another small patch beside our parking pad (a place for our trashcan and recycle bin). This was in addition to what we had originally spoken about and he did so without hesitation.
The only and quot;concernand quot; I have is that all of the dirt and sod that had to be removed to do the work was left in a large pile in our yard, next to the work area. We live on 3 acres so it's not that big a deal and honestly, I haven't even mentioned this to him (so he'll be hearing this for the first time when/if he reads this...sorry, Rudy!), because we didn't discuss removal of debris...didn't even think about it...so I figure that's on me, not him. I don't know if that's even an option with them, but it may be worth asking at the time you get an estimate. We'll figure something to do with the dirt...probably fill in some low-lying areas in the yard, so it all works out in the end.
Overall, our experience with All American Paving was awesome, first-rate and we will not hesitate to call them again if we are ever in the market for other paving work and we certainly wouldn't hesitate to recommend them to anyone who needs paving work done.

VICKI C.
Sep 2011
2.0
$4,000
Did not show up on the date specified. we had to call to get them out again...same with all had to we've had to deal with them. Do NOT show up on time...at all...or even on the date specified. and when we call they do not return the calls and when we say we NEED them to finish on a certain time...we are completely ignored...still waiting on responses.....I would NEVER consult with these ppl again...nor recommend them to anyone! The work they did was below standard and the bull we got from them is rediculous. Exuses after excuses as to why the job went the way it went and why they did not show up.
Response from ALL AMERICAN PAVING
"I apologize for any inconvenience, however the driveway that was replaced was a resurface job over concrete that had existed and was damaged, the driveway had been laid in sections ,not in whole..we paved in whole and we were called back because of a few low areas In the driveway and was asked if I could pave an extra area in back for a small fee, I did considering she didn't like my paving hmmmm..I tried my best considering the existing driveway was NOT level. We showed back up ,saw cut areas that were really bad and fixed it ,I am a owner operator @times I am on paver and can't hear phone or you call me at midnight or at 3 :00am and it becomes rather aggravating ,(HER) husband warned me of her before job was agreed on how she would do..I should have listened to him ,it is hard at times to please everyone..oh I am sealcoating her driveway now which is 1 yr later she complains water is going into her garage ..It is due to the fact driveway needed to be seal coated in 3months after paving was completed...Hello free sealcoat!!..Who is the bad guy??.."

Wendy T.
Jan 2009
5.0
Yes, I recommend this pro
I called several contractors and only two called me back. All American Paving called back within minutes of my call. They were extremely responsive. They came out to do an estimate within a day or two. They did their estimate. I told them very frankly that I was evaluating other contractors and that I would get back to them. Their initial price was in the middle of the pack. They were willing to be flexible. Their willingness to be flexible along with their responsiveness made me select them.

Homeowner
May 2006
5.0
Yes, I recommend this pro
$3,200
Rudy, the owner, was really good about keeping us informed in terms of scheduling. They had a problem with equipment and postponed our appointment and he called to let us know of the change. This was half the cost of our other estimate. They did a very good job and cleaned up well when they were done. We were very happy with the quality.

Licensing

State Contractor License Requirements

All statements concerning insurance, licenses, and bonds are informational only, and are self-reported. Since insurance, licenses and bonds can expire and can be cancelled, homeowners should always check such information for themselves. To find more licensing information for your state, visit our Find Licensing Requirements page.

*Contact business to see additional licenses.

FAQ

ALL AMERICAN PAVING is currently rated 4.7 overall out of 5.

Yes, ALL AMERICAN PAVING offers free project estimates.

No, ALL AMERICAN PAVING does not offer eco-friendly accreditations.

No, ALL AMERICAN PAVING does not offer a senior discount.

No, ALL AMERICAN PAVING does not offer emergency services.

No, ALL AMERICAN PAVING does not offer warranties.