Today's Native
Today's Native is a religious/mission organization that was founded to proselytize to Native peoples. To that end, they have translated the bible (or portions of it) into over 100 native languages across the U.S. and Canada. Even if you do not believe in the Christian religion, it is still an incredibly useful tool for learning the language.
New Mexico languages included are, Jicarilla Apache, Keres (included as Pueblo, Acoma and Pueblo, Laguna), Mescalero Apache, Navajo, Tiwa (Northern and Southern), and Zuni.