Yellowstone Spring is a spring located in Mohave County, Arizona. It appears on the Wild Band Pockets USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 5,362.79 feet (1,634.58 m) above sea level. The nearest populated place is Cane Beds, approximately 15.1 miles to the N.