Fodor's Expert Review Red Rock Park
NM 566, off I–40 at Exit 26 or 31, 7 mi east of Gallup, Church Rock, New Mexico, 87311, USA
Red-sandstone formations loom 500 feet over the park's paved campsites, which are surrounded by red sand and shady trees.