1. Cracker Barrel Old Country Store 1480 W Maloney Ave, Gallup, NM 87301 Coordinate: 35.52858,-108.76386 Phone: (505) 726-2992