Navajo Creek is a stream located in Coconino County, Arizona. It appears on the Page USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 3,584.51 feet (1,092.56 m) above sea level. The nearest populated place is Page, approximately 5.5 miles to the SW.