List of Cracker Barrel Stores in Vicksburg, MS Outlet Note Regular Brands Cracker Barrel Mississippi Vicksburg Rating 5 based on 76 votes Products Restaurants Thrift Stores Family Style Restaurants NameAddressPhone Name/Address/Phone Cracker Barrel outlet - Vicksburg 4001 S Frontage Rd (601) 636-2115 People Also Viewed