Gulf States Roofing & Construction Share: Gulf States Roofing & Construction Visit Website Request Info 1675 Hwy 98 East Columbia, MS 39429 (601) 633-4455 Map What's Nearby? Distance: 5 10 15 20 25 50 mi.