Mayes County OK Genealogy

USA (1,379,301) > Oklahoma (24,720) > Mayes County (307)


Mayes County Records by City/Town

Adair Genealogy (42)
Choteau Genealogy (18)
Chouteau Genealogy (35)
Locust Grove Genealogy (39)
Pryor Genealogy (56)


Pryor Creek Genealogy (23)
Rose Genealogy (20)
Salina Genealogy (34)
Strang Genealogy (17)

Overview of Mayes County Records

  • Mayes County was created in 1907 from Cherokee lands.
  • Birth and death records from 1908 to the present can be obtained from the Oklahoma State Department of Health.
  • The Mayes County Clerk Court has marriage records starting in 1907, divorce records, probate records starting in 1907, and court records starting in 1907.
  • The Mayes County Clerk has land records starting in 1907.
  • The Mayes County Treasury has tax records.
  • Online indexes and images of some of the above records can be found by using the links on this site.