Red Rock Arroyo is a valley located in Sierra County, New Mexico. It appears on the Monticello USGS 7.5-minute topographic quadrangle. The nearest populated place is La Petra, approximately 0.1 miles to the SW.

Nearby Features