All American Paving is a Fredericksburg based, residential and commercial paving company. We have been in business since 1999 and have 60 years of combined experience. Our premier team works statewide and performs a variety of paving services. The All American Paving team specializes in new residential and commercial driveways as well as repair and maintenance. Call us to obtain a free estimate.