The U.S. Department of the Interior can help an individual determine if he is of Native American descent. This organization offers multiple resources, including the ability to track ancestry and perform genealogical research.
The Bureau of Indian Affairs also provides explicit instructions on how to trace American Indian and Alaska Native ancestry. Its website offers a detailed guide that explains the process of determining ancestry to a federally recognized tribe. The guide suggests checking school, church and county courthouse records for genealogical information.
Additional sources for public records include the National Archives and Records Administration. A Tribal Leaders Directory, which provides contact information for these tribes, is also available for those who would like to contact a specific tribe to determine the tribe's requirements for enrollment.