The Navajo are a Native American tribe from the Southwestern United States of America. The states with the largest Navajo populations are Arizona and New Mexico. Over three-quarters of the Navajo population reside in these two states.The Navajo language is spoken throughout the region with most Navajo speaking English as well.