To research Native American ancestry, you need to know the tribe that you are connected to, or desire information about.

There are three Bureau of Indian Affairs.  They will have the records of the tribes from their area.

Bureau of Indian Affairs - Midwest   (612) 713-4400
Bureau of Indian Affairs - Michigan   (906) 632-6809
Bureau of Indian Affairs - Washington, DC  (202) 208-3710