Der Red Rock State Park 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 SR 118 (Route 66) bis zur SR 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.
Dieser Park bietet sich für Reisende an, die die White Cliff 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.