Redrock Basin is a basin located in Grant County, New Mexico. It appears on the Walker Canyon USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 5,390.58 feet (1,643.05 m) above sea level. The nearest populated place is Telegraph (historical), approximately 8.7 miles to the ESE.