La genealogía cherokee se puede rastrear utilizando la historia familiar de una persona, el censo federal y las listas oficiales del gobierno de la población india. El primer paso es rastrear el árbol genealógico de una persona lo más lejos posible usando métodos genealógicos estándar.
Una de esas listas de gobierno es la Lista de Dawes, una lista de miembros de cinco tribus que fueron retirados a la fuerza de sus hogares ancestrales a fines del siglo XIX y reubicados por el gobierno federal en nuevas tierras en Oklahoma. Si un antepasado cherokee recibió tierras según la Ley Dawes y vivió en una reserva entre 1898 y 1914, su nombre aparece en la lista, lo que podría confirmar su genealogía cherokee. Los rollos de la Ley Dawes se pueden buscar por apellido, nombre, tribu, número de tarjeta o número de rollo. Una variedad de otros rollos oficiales tomados en otros puntos de la historia pueden servir al mismo propósito.
Las herramientas genealógicas estándar también pueden ser útiles para rastrear la historia familiar de los Cherokee. Genealogy.com permite a los usuarios compartir la historia familiar. Cuando un usuario ingresa el nombre y la fecha de nacimiento de un antepasado, el sitio proporciona información sobre esa persona recopilada por otros usuarios que comparten ese antepasado en su árbol familiar. El uso de las herramientas disponibles en el sitio web, que tiene algunos registros nativos americanos incorporados, permitiría a un usuario rastrear su historia hasta un antepasado cherokee.