Gray Mountain is an unincorporated community in Coconino County, Arizona, United States. Gray Mountain is located on U.S. Route 89, 39 miles (63 km) north-northeast of Flagstaff, and 10 miles (16 km) south-southwest of Cameron. It is assigned the ZIP code 86016.