We found 8 results for Paving Contractors in or near Vesta, MN.They also appear in other related business categories including Excavation Contractors, General Contractors, and Altering & Remodeling Contractors. 1 of these businesses has an A/A+ BBB rating.