Magdalena Gap is a gap located in Doña Ana County, New Mexico. It appears on the Magdalena Gap USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 4,833.46 feet (1,473.24 m) above sea level. The nearest populated place is Cambray, approximately 12.0 miles to the SSW.