Southern Paiute. In western Utah, northwestern Arizona, southeastern Nevada, and parts of southeastern California. The Southern Paiute belonged to the Ute-Chemehuevi group of the Shoshonean branch of the Ute-Aztecan stock.