 Best Western Red Rock Inn, Map, Directions, Get Directions Best Western Red Rock Inn, Driving Directions, Best Western Red Rock Inn Maps. Map - Directions - Best Western Red Rock Inn, 3010 East Highway 66 Gallup NM 87301, 3010 East Highway 66 Gallup NM Map - Find Local Hotels. Map of the Best Western Red Rock Inn. |