The Kaibab Band of Paiute Indians resides on the Kaibab-Paiute Indian Reservation in the 'Arizona Strip,' located on the Utah border in northwestern Arizona. The Tribe is a federally recognized band of the Southern Paiute people, who have traditionally inhabited a vast territory in the Great Basin and Colorado Plateau.