All US lands have a history and legacy before they were US lands. It is important to acknowledge this ourselves and to convey this to our students. One fantastic source I have found to educate myself and to help pass that information along to students is Tribal Nations Maps. You can find a New Mexico map here. For more information and resources, the National Museum of the American Indian offers amazing resources, educational programming, and webinars. If you are looking at a children's book that includes or is about Native Americans, you can check American Indians in Children's Literature for a professional review of that portrayal as well as advice and book lists.
Nonfiction Picture Books
History and Important People
Chester Nez and the Unbreakable Code by JOseph Bruchac, Illustrated by Liz Amini-Holmes
Bluestem 2021
Art and Artists
Georgia O'Keeffe by Maria Isabel Sánchez Vegara, Illustrated by Erica Salcedo
The Little People, Big Dreams website has lots of great stuff to share with students.
Through Georgia's Eyes by Rachel Rodriguez, Illustrated by Julie Paschkis
Shaped by Her Hands by Anna Harber Freeman and Barbara Gonzales, Illustrated by Aphelandra