We found 7 results for Paving Contractors in or near Saint Paul, VA.They also appear in other related business categories including Excavation Contractors, Asphalt Paving & Sealcoating, and General Contractors. 1 of the rated businesses has 4+ star ratings.