You'd find it easier if you picked a tribe with a long history under Spain and Mexico. Zuni, Hopi, Acoma, Laguna, Jemez, Sandia, Taos, Santa Ana, Santa Domingo, etc. When Mexico ceded the territories specific provisions were made concerning the historical tribal grants made previously.
