Horseshoe Spring is a spring located in Sandoval County, New Mexico. It appears on the San Pablo USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 7,861.52 feet (2,396.19 m) above sea level. The nearest populated place is Deer Lake, approximately 0.9 miles to the ENE.