Navajo Nation is the largest Native American reservation in the United States. It's located in portions of Arizona, New Mexico, and Utah.