The Navajo tribe lives on reservations in northeastern Arizona, New Mexico, and Utah. They are closely related to the Apache people and migrated to their current home from areas further north. It is believed that the Navajo settled in the southwest region of the United States during the 16th century.