Here are some links I’ve gathered to sources for research as well as tips and advice to help you in your search.
My Searching Your Native Roots handout
Records for Native American Family Research
DNA tests can’t tell you your race – Popular Science
Other resources