Navajo County's estimated 2025 population is 109,925 with a growth rate of 0.34% in the past year according to the most recent United States census data. Navajo County is the 9th largest county in Arizona. The 2010 population was 107,693 and has seen a growth of 2.07% since that time.