The Navajo Nation is a semi-autonomousNative American-governed territory covering , occupying portions of northeastern Arizona, southeastern Utah, and northwestern New Mexico in the United States. It is the largest land area retained by a U.S. tribe and is managed via agreements with the United States Congress as a sovereign Native-American nation.