Coyote Canyon is a valley located in Doña Ana County, New Mexico. It appears on the Sierra Alta USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 4,315.16 feet (1,315.26 m) above sea level. The nearest populated place is Tonuco, approximately 5.9 miles to the NNE.