Indigenous Peoples of the United States GenealogyIndigenous Peoples of the United States Genealogy is a guide to beginning Native American research, available records types, BIA (Bureau of Indian Affairs) agencies and reservations, census, church, military records, schools, annuity, allotment, treaties, removal records, archives and libraries, cultural groups, and forts. Several approaches could be taken to locate information about a potential Native American ancestor.