9 lutego 1851 Brigham Young został gubernatorem Terytorium Utah. Na pierwszym posiedzeniu terytorialnego parlamentu przyjęto wszystkie akty prawne uchwalone przez Generalne Zgromadzenie Stanu Deseret. Tolerowano poligamię, co budziło wielkie emocje w całym kraju. Sprowadzało też osadników na wschodnie krańce Terytorium.
Zachodni obszar kolonizowali przede wszystkim nie-mormoni. Górnicy żyjący z poszukiwań i wydobycia złota oraz bogatych złóż srebra. 2 marca 1861 Kongres zdecydował o wyodrębnieniu na zachodzie Terytorium Nevady ze stolicą w Carson City. Powstało także Terytorium Kolorado, do którego przyłączono wschodnie kresy. Mały północny fragment znalazł się na Terytorium Nebraski. Siedem lat później granice Utah osiągnęły współczesny kształt, kiedy północno-wschodni fragment znalazł się na Terytorium Wyoming (przyłączono do niego tereny przejęte przez Nebraskę).
Budowa kolei łączącej Kalifornię ze wschodem w 1869 roku budziła niechęć. Uroczystość wbicia złotego gwoździa w jeden z podkładów w mieście Promotory hrabstwa Box Elder została zbojkotowana przez lokalne władze. Obawiali się sprowadzania obyczajów ze świata zewnętrznego do Doliny.