Skip to main content


“AAA Paving has done an outstanding job for us each time we’ve requested their services. We have asked for their assistance on jobs in Texas, Oklahoma and Louisiana and each time they have delivered A+ quality work. From asphalt paving, power/pressure washing/power sweeping/striping, you name it. Rheese is on top of his game at all times. If you need a paving job, this team of exceptional, dedicated, hard working resources is the group/company to call.”

Henry Rabalais

Rabalais Construction

“We have used AAA Paving several times. Every time I work with Henry and concrete crew it has been professional and enjoyable. They are honest, straightforward, & helpful. The work they have done is always correct the first time. I would definitely recommend AAA Paving.”

Kristin Prather

“These guys run a great family business! They stand behind their work and treat every job with the same importance. They are a diverse paving company and also offer other construction services such as site & utility work!”

Brian Asp

Century Asphalt

“Worked with AAA Paving for a while, loved the family atmosphere. The crews and leadership alike were all dedicated and enthusiastic to provide the highest quality product at the most reasonable prices.”

Justin Frelin

“It’s been nice to work with a straightforward, professional company, that truly cares, it’s a rarity.”

Jeremy Hopper

“Rheese and his crews are absolutely top notch! There is nowhere else I would look for high quality, proficient, beautiful commercial paving work by professionals who have been leaders in the field for decades.”

David Stein

“Great contractor!!! Outstanding work and customer service. I would absolutely refer AAA to anyone.”

Mario Posada

“I have worked with AAA Paving on a couple of projects. They have always been responsive and helpful with money saving suggestions and excellent workmanship. I don’t hesitate to recommend AAA Paving because I won’t hesitate to use them again.”

Wendell Robbins III, Ph.D.

“Actually I work as a certified third party inspector for commercial, residential and governmental construction services and I found the AAA Paving services, very professional with a very high quality job performance! I appreciate their hard work and encourage to use their service 👏 Robert, the foreman at site, takes pride of his job! This is awesome 👌”

Eshon Khademi

“I dealt with Rheese at AAA Paving. He was accommodating and straightforward. I needed an asphalt repair job done asap. His guys were out there the next day to complete the job. The quality of the work was excellent.”

Tyler Hutson