Paul Spring is a spring located in Otero County, New Mexico. It appears on the Domingo Peak USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 6,143.56 feet (1,872.56 m) above sea level. The nearest populated place is High Rolls, approximately 5.1 miles to the SSE.