Learn the essentials for researching Native American families. Step 1: Study the history of the tribe to determine which jurisdictions were keeping records. Step 2: Examine records from the Bureau of Indian Affairs. Step 3: Examine records from local jurisdictions (city, state, church) to learn more.