Der Red Rock State Park (N35 32.463 W108 36.561) befindet sich etwa 6 Meilen östlich von Gallup / NM. Wer über die I 40 anreist, nimmt die Ausfahrten 26 oder 33 und folgt dann der NM 118 bis zur NM 566. Der Park ist ausgeschildert.
Er verfügt über 120 Full Hook Up Sites. Die Übernachtung (Stand Nov. 2013) kostet $20. Auf dem Gelände befindet sich ein kleines Postamt. Der CG ist ganzjährig geöffnet. Im Sommer werden hier auch Rodeos veranstaltet. Im Dezember findet jährliche Red Rock Balloon Festival statt.
Dieser Park bietet sich für Reisende an, die die White Cliffs Hoodoos besuchen wollen. Der Parkplatz und Trailhead befindet sich nur 3,5 Meilen Luftlinie entfernt.
Bis zur ersten von drei Gruppen der Pinedale Hoodoos sind es nur 15 Meilen.