Do non-Navajos need a visa or passport to visit the Navajo Nation?
The Reservation is part of the United States. No special permits are required to travel there. If a person wants to stay on Navajo Land for an extended period of time, the only solution is to live in a motel, find someone who has a house there already, or get a job that qualifies them for housing from the employer. The land is not for sale. Rentals are almost unheard of.