Il nome Utah deriva dalla lingua degli indiani Ute e significa "popolo delle montagne". Prima dell'arrivo degli europei la regione era abitata dalle popolazioni indigene degli ute, dei gosiute, dai paiute del sud e dei najo. I missionari spagnoli raggiunsero il lago Utah nel 1776. Rivendicata dalla Spagna e successivamente dal Messico, fu quindi battuta, a partire dal 1824-25, dai cacciatori americani e dai coloni diretti verso la California e l'Oregon. Alla fine della guerra con il Messico la regione passa sotto il controllo degli Stati Uniti adottando la Costituzione americana e richiedendo di essere ammessa nell'Unione (1849); tale richiesta fu per� respinta a causa della poligamia diffusa tra i mormoni e accettata soltanto dopo aver approvato una legge che proibiva la poligamia.