List of Zaxby's Stores in Columbus, MS Outlet Note Regular Brands Zaxby's Mississippi Columbus Rating 4.7 based on 63 votes Official Website www.zaxbys.com Products Chicken Zalads & Zappitizers NameAddressPhone Name/Address/Phone Zaxby's outlet - Columbus 1729 Highway 45 N (662) 327-4606 People Also Viewed