Costilla Canyon is a valley located in San Miguel County, New Mexico. It appears on the Conchas Dam USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 4,197.18 feet (1,279.30 m) above sea level. The nearest populated place is Hooverville, approximately 7.5 miles to the SSE.