Rocky Arroyo is a stream located in Eddy County, New Mexico. It appears on the Lake McMillan South USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 3,196.31 feet (974.24 m) above sea level. The nearest populated place is Barber Crossing, approximately 3.8 miles to the SW.