This is a list of resources that will guide you toward genealogical resources rather than how-to information. There are many websites with advice on how to conduct research on your Native American heritage. Please investigate and evaluate those resources on your own; many of them have excellent information.
Indigenous Digital Archive The Indigenous Digital Archive is here to help you explore the history of US government Indian boarding schools in the 19th and 20th centuries. Explore, annotate and learn from over 500,000 archival documents about Santa Fe Indian School, 1920, all kinds of boarding school records, and letters. https://omeka.dlcs-ida.org/s/ida/page/home
NARA Native American Heritage Researching an Individual or Family Useful for locating names dates locations etc (BIA, Indian Census, School Records, Employment Records, and Military Records) https://www.archives.gov/research/native-americans/research-individual-more.html
National Congress of American Indians Tribal Directory http://www.ncai.org/tribal-directory
Tribal Leaders Directory https://www.bia.gov/tribal-leaders-directory
Federally Recognized Tribes and Native Villages https://narf.org/nill/triballaw/directories.html
Native American Obituaries: A Project of the Farmington, NM Family History Center and the Church of Jesus Christ of Latter-day Saints. Contained in this indexed, downloadable, and searchable document are 472 obituaries taken from 6 newspapers: The Daily Times of Farmington, N.M., Then Winslow Mail, Montezuma Valley Sun, Cortez Journal, Navajo Times, and Lake Powell Chronicle. It is also available as a book at the Family History Library in Salt Lake City, UT https://www.scribd.com/doc/109032703/Native-American-Obituaries#scribd