Native American Resources
The New Mexico State Library has an excellent online guide "Native American Genealogy Resources - Southwest Tribes"
The Bureau of Indian Affairs provides a "Guide to Tracing Your Indian Ancestry" which has some general information on the process.
The National Archives webpage Native American Heritage outlines the many records they have, including census, military, rolls, school records, treaties, and more.
Alamo Navajo Indian Reservation