The Native American Navajo tribe is one of the largest tribes of American Indians. They lived in the Southwest in areas that are today Arizona, New Mexico, Colorado, and Utah. The name "Navajo" comes from the Spanish who called them the Apaches of Navajo. They called themselves "Dine" or "the People".