Agua Fria Spring is a spring located in Cibola County, New Mexico. It appears on the Paxton Springs USGS 7.5-minute topographic quadrangle. The nearest populated place is Paxton Springs (historical), approximately 0.7 miles to the NNW.

Nearby Features