<human>:  What is the name of the tribe that lived in the area that is now called New Mexico?
<bot>: The tribe that lived in the area that is now called New Mexico was the Navajo. The Navajo are a Native American tribe that live in the southwestern United States and northern Mexico.