Gray Mountain is located about 40 miles north of Flagstaff near the boundary of the Navajo Nation on US Route 89. ... The community of Gray Mountain seems to never have been much more than just a roadside tourist trap designed to profit off travelers to the Grand Canyon.