Get directions to: Arby's, Columbus, MS Restaurant address: 1911 Highway 45 North Columbus, MS 39705, USA Driving Walking Bicycling Restaurant: Arby's