Dear Ms. Ross,
Thank you for posting your request on History Hub!
We suggest that you begin by talking to your various family members, especially the more senior ones, and ask them questions so you can gather names, dates, places, and stories. With that information in hand, you may begin to gather records about these family members and the places associated with them. In addition, the NARA Native American Heritage webpage, NARA Resources for Genealogists webpage, and the FamilySearch Research wiki for Indigenous Peoples of the United States Genealogy may be useful.
When embarking on Native American genealogy, please note that the records in the custody of NARA often only detail those living on the reservations or being administered by the Bureau of Indian Affairs. If an ancestor was Native American and left the reservation or did not have interaction with the United States Government as such, they will not be recorded in NARA’s records and tracing their genealogy may be difficult.
Regarding enrollment in the Cherokee Nation we suggest that you check the Department of Interior Tribal Enrollment website and the Cherokee Nation website for information on how to obtain tribal citizenship.
We hope this is helpful. Best of luck with your family research!