Es va organitzar a través d'una Llei del Congrés el mateix dia que l'Estat de Califòrnia era admès a la Unió i el Territori de Nou Mèxic s'afegia per la part meridional de l'antic territori mexicà. La seva creació va ser part del Compromís de 1850, que cercava preservar l'equilibri de poders entre els estats esclaus i lliures. Amb l'excepció d'una petita àrea, amb el Tractat de Guadalupe-Hidalgo els Estats Units havien adquirit dos anys abans tota la terra de mans de Mèxic. El Territori de Utah es va crear parcialment com a resultat de les peticions dels pioners mormons que s'havien anat assentant des de 1847 a la Vall de Salt Lake.