Mystery Valley is a basin located in Navajo County, Arizona. It appears on the Mystery Valley USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 5,364.00 feet (1,634.95 m) above sea level. The nearest populated place is Goulding, approximately 7.0 miles to the N.