Navajo County, Arizona was established on March 21, 1895 and named for the Navajo, or Diné, people! Its county seat is Holbrook, and its fair is also held in Holbrook! You might recognize the Painted Desert, Navajo National Monument, and part of Petrified Forest National Park, which are located in this county!