We found 33 results for Paving Contractors in or near Star, MS.They also appear in other related business categories including Asphalt Paving & Sealcoating, Asphalt, and Building Contractors-Commercial & Industrial. 5 of these businesses have an A/A+ BBB rating. 3 of the rated businesses have 4+ star ratings.