Navajo County is located in the northern part of the U.S. state of Arizona.The county seat is Holbrook. Navajo County comprises the Show Low, AZ Micropolitan Statistical Area.