List of Cracker Barrel Stores in Gallup, NM Outlet Note Regular Brands Cracker Barrel New Mexico Gallup Rating 5 based on 76 votes Products Restaurants Thrift Stores Family Style Restaurants NameAddressPhone Name/Address/Phone Cracker Barrel outlet - Gallup 1480 W Maloney Ave (505) 726-2992 People Also Viewed