1. Red Rock Beef Jerky 602 W Historic Highway 66, Gallup, NM 87301 Coordinate: 35.52662,-108.74791 Phone: (505) 863-5155