Navajo County The geographic coordinates of Navajo County are: Latitude: 35.39963000 Longitude: -110.32140000