Southern Tire Mart Share: TIRE DEALERS Southern Tire Mart Request Info 800 Hwy 98 ByPass Columbia, MS 39429 (601) 424-3200 Media Map Media What's Nearby? Distance: 5 10 15 20 25 50 mi.