A genealogia Cherokee pode ser rastreada usando a história da família de alguém, o censo federal e registros oficiais do governo da população indiana. O primeiro passo é rastrear a árvore genealógica de alguém o mais longe possível usando métodos genealógicos padrão.
Um desses papéis do governo é o Dawes Roll, uma lista de membros de cinco tribos que foram removidos à força de suas terras ancestrais no final do século 19 e transferidos pelo governo federal para novas terras em Oklahoma. Se um ancestral Cherokee recebeu terras sob a Lei Dawes e viveu em uma reserva entre 1898 e 1914, seu nome aparece na lista, o que pode confirmar sua genealogia Cherokee. Os rolos de Dawes Act podem ser pesquisados por sobrenome, nome, tribo, número do cartão ou número do rolo. Uma variedade de outros testes oficiais feitos em outros pontos da história podem servir ao mesmo propósito.
Ferramentas genealógicas padrão também podem ser úteis para rastrear a história da família Cherokee. O Genealogy.com permite que os usuários coletem a história da família em grupo. Quando um usuário insere o nome e a data de nascimento de um antepassado, o site fornece informações sobre essa pessoa coletadas por outros usuários que compartilham esse antepassado em sua árvore genealógica. Utilizar as ferramentas disponíveis no site, que contém alguns registros de nativos americanos incorporados, permitiria ao usuário rastrear sua história até um ancestral Cherokee.