Navajo County AZ Genealogy

USA (1,380,571) > Arizona (6,969) > Navajo County (353)


Navajo County Records by City/Town

Cibecue Genealogy (7)
Clay Springs Genealogy (5)
Heber Genealogy (7)
Holbrook Genealogy (51)
Joseph City Genealogy (20)
Kayenta Genealogy (6)
Lakeside Genealogy (15)
Pinedale Genealogy (5)


Pinetop-Lakeside Genealogy (8)
Shonto Genealogy (5)
Show Low Genealogy (19)
Snowflake Genealogy (20)
Taylor Genealogy (6)
Whiteriver Genealogy (10)
Winslow Genealogy (45)
Woodruff Genealogy (8)


Overview of Navajo County Records

  • Navajo County was created in 1895 from Apache County.
  • Birth and death records from 1909 to the present can be obtained from the Arizona Department of Health Services.
  • The Navajo County Recorder has land records starting in 1895.
  • Online indexes and images of some of the above records can be found by using the links on this site.