List of Arby's Stores in Columbus, MS Outlet Note Regular Brands Arby's Mississippi Columbus Rating 4.6 based on 97 votes Official Website http://arbys.com/ Products Salads Drinks Desserts Chicken Sides Brisket Angus Steak Corned Beef Roast Beef Ham Bacon Turkey Fish NameAddressPhone Name/Address/Phone Arby's outlet - Columbus 1911 Highway 45 N (601) 329-2536 People Also Viewed