Paiutes spårar sitt ursprung till historien om Tabuts, den vise vargen som bestämde sig för att skära många olika människor ur pinnar. Hans plan var att sprida dem jämnt runt jorden så att alla skulle ha ett bra ställe att bo, men Tabuts hade en busig yngre bror, Shinangwav coyoten. Shinangway klippte upp säcken och folk föll ut i klasar över hela världen. Folket var arg på denna behandling, och det är därför andra människor alltid kämpar. Folket kvar i säcken var Södra Paiutes. Tabuts välsignade dem och satte dem på det allra bästa stället. forskare föreslår att Södra Paiutes och andra Numiska talande folk började flytta in i Great Basin och Colorado Plateau runt 1000 e.Kr. före kontakt med Europa sträckte Paiutes hemland mer än trettio miljoner tunnland dagens södra Kalifornien, södra Nevada, södra centrala Utah och norra Arizona. Deras livsstil inkluderade att flytta ofta, främst beroende på årstider och växtskördar och djurmigrationsmönster, och de bodde i oberoende grupper om tre till fem hushåll. Viktiga beslut fattades vid rådets möten. Den traditionella Paiute-ledaren, kallad niave, erbjöd råd och förslag vid rådets möten och skulle senare arbeta för att genomföra rådets beslut.
den spanska bosättningen i det amerikanska sydväst förde störningar och våld till södra Paiutes. Viktigast av allt introducerade spanjorerna den våldsamma slavhandeln till Great Basin Indians. Eftersom Paiutes inte adopterade hästen som ett transportmedel, deras samhällen rajdades ofta för slavar av angränsande ryttarstammar, nya mexikaner och så småningom amerikaner. Slavhandeln med Paiutes ökade efter öppnandet av Old Spanish Trail, en handelsväg som kopplade New Mexico till Stilla havet. Efterfrågan var högst för barn, särskilt flickor.
Även om mitten av 1800-talet hade Södra Paiutes stött på euroamerikanska handlare, resenärer och fällor, men de hade inte haft att göra med vit bosättning på sina länder. År 1851 började dock medlemmar i LDS-kyrkan koloniseringsinsatser i södra Utah, och i slutet av 1858 hade Mormoner etablerat Elva bosättningar i södra Paiute-territoriet. Initialt, Paiutes välkomnade Mormon närvaro, eftersom det erbjöd dem ett visst skydd mot räder Utes, Navajos, och mexikaner. Tyvärr, Mormon bosättning förde också svepande epidemier. Under årtiondet efter avveckling förlorade vissa Paiute-grupper mer än nittio procent av sin befolkning till sjukdom. Så småningom, det stora antalet Mormon bosättare ledde också till konkurrens om Paiute länder och resurser.
en av de mest kontroversiella händelserna som involverade Södra Paiutes inträffade i September 1857 nära det som nu är Cedar City, Utah. Vid massakern i Mountain Meadows attackerades och mördades mer än hundra emigranter som var på väg till Kalifornien. I över ett sekel var den gemensamma historien att Paiute indianer först attackerade vagnståget. Paiutes vädjade sedan förmodligen till LDS-bosättare om hjälp, och bosättarna närmade sig emigranterna under en vapenvila. Efter att ha övertygat emigranterna att ge upp sina vapen ledde bosättarna vagnståget till en avskild plats där de senare slaktade de flesta emigranterna. Här hävdade mormonerna igen att Paiute-indianerna deltog i förräderiet, och i åratal Bar Paiutes skulden för denna tragiska händelse. Medan många aspekter av massakern fortfarande är höljda i mysterium, är det viktigt att betona att Paiute muntlig tradition starkt indikerar att Paiutes inte deltog i antingen den första attacken eller följande massakern.
den första Paiute reservationen grundades 1891 på Santa Clara River väster om St. George. Reservationen erkändes formellt av regeringen 1903. År 1916 utfärdade president Woodrow Wilson en order som utvidgade storleken på bokningen till dess nuvarande 26 880 tunnland. Tre andra Paiute reservationer följde snart. Reservationerna visade sig vara för små och resursfattiga för Paiutes att upprätthålla sig själva, och Paiutes var ofta beroende av Mormons välgörenhet och den federala regeringens goda vilja.Den goda viljan slutade plötsligt på 1950-talet under den federala regeringens uppsägningspolitik, som var avsedd att genomdriva assimilering och uppmuntra självförsörjning bland indiska stammar men istället hade förödande sociala och ekonomiska konsekvenser. Före 1954 hade varje Paiute band, förutom Cedar Band, sin egen reservation och fungerande stamregering. Men under uppsägning förlorade dessa band federalt erkännande och därför deras behörighet för federalt stöd. Många rapporter som indikerar att Paiute-stammen inte var beredd på uppsägning, och det är fortfarande ett mysterium om varför de valdes ut för att vara en del av programmet. Paiutes led oerhört under uppsägning. Nästan hälften av alla stammedlemmar dog under perioden mellan 1954 och 1980, till stor del på grund av brist på grundläggande hälsoresurser. Utan tillräcklig inkomst för att möta deras behov kunde Paiutes inte betala fastighetsskatt och förlorade cirka 15 000 tunnland tidigare reservationsmarker. Ett mindre påtagligt men lika viktigt resultat var Paiutes minskande stolthet och kulturarv.
i början av 1970-talet började Paiutes samordnade ansträngningar för att återfå federalt erkännande. Slutligen återställde kongressen 1980 federal trust-förhållandet till de fem banden, som omorganiserades som Paiute Indian Tribe of Utah. Under restaurering fick Paiutes 4 770 tunnland generellt marginellt reservationsmark spridda genom sydvästra Utah, bara en bråkdel av det land de hade förlorat under uppsägning. Idag har Paiute tribal-regeringen förbättrat vården och utbildningen på reservationerna, och Paiute Economic Development arbetar för att skapa arbetstillfällen nära hemmet. Med en landbas nu på plats blir Paiutes äntligen en synlig närvaro i södra Utah. Deras årliga Restaureringssamling uppmärksammar Paiute-folks stolthet och arv.