Gia phả Cherokee có thể được truy tìm bằng cách sử dụng lịch sử gia đình của một người nào đó, điều tra dân số liên bang và danh sách chính thức của chính phủ về dân số Ấn Độ. Bước đầu tiên là truy tìm gia phả của ai đó càng xa càng tốt bằng cách sử dụng các phương pháp gia phả tiêu chuẩn.
Một trong những danh sách chính phủ như vậy là Dawes Roll, một danh sách gồm các thành viên của năm bộ tộc đã bị buộc phải rời bỏ quê hương tổ tiên của họ vào cuối thế kỷ 19 và được chính phủ liên bang di dời đến vùng đất mới ở Oklahoma. Nếu tổ tiên của người Cherokee nhận đất theo Đạo luật Dawes và sống theo diện tích từ năm 1898 đến năm 1914, tên của họ sẽ xuất hiện trong danh sách, điều này có thể xác nhận phả hệ Cherokee của bạn. Các cuộn Dawes Act có thể được tìm kiếm theo họ, tên, bộ lạc, số thẻ hoặc số cuộn. Một loạt các cuộn chính thức khác được thực hiện tại các thời điểm khác trong lịch sử có thể phục vụ cùng một mục đích.
Các công cụ phả hệ tiêu chuẩn cũng có thể hữu ích để truy tìm lịch sử gia đình Cherokee. Genealogy.com cho phép người dùng tìm kiếm nguồn lịch sử gia đình. Khi người dùng nhập tên và ngày sinh của tổ tiên, trang web sẽ cung cấp thông tin về người đó được thu thập bởi những người dùng khác có chung tổ tiên đó trong cây gia đình của họ. Việc sử dụng các công cụ có sẵn trên trang web, nơi có một số hồ sơ của người Mỹ bản địa được tích hợp sẵn, sẽ cho phép người dùng theo dõi lịch sử của mình với tổ tiên của người Cherokee.