Открытие Америки привлекло в земли «Нового света» бесчисленное количество европейцев. Иными двигала слава первооткрывателей, иные отправились сюда в поисках наживы и легких денег.
Первое посещение европейцами территории современного штата Юта датируется 1540 годом. Это были солдаты Франсиско де Коронадо, целью которых был поиск Семи городов Сиболы (легенда, существующая наряду с легендой про Эльдорадо). Сокровищ Сиболы они не нашли, зато открыли среди прочего Скалистые горы и Большой каньон.
Через 236 лет французские миссионеры прошли экспедицией по территории современного штата в поиске удобного маршрута для прокладки дороги. Еще через 49 лет Юту посетили торговцы пушниной и трапперы.
С 1840-х годов через территорию Юты пролегали пути многих экспедиций и переселенцев, после которых пришли первые мормоны, скрывавшиеся от преследований. И окончательно осели на территории, освоив регион.
В 1849 году мормоны создали «Государство медоносных пчел» и обратились с просьбой о приеме в состав США. Конгресс принял решение о создании Территории Юта, но меньшей по площади предлагаемой мормонами. Губернатором ее был избран Бригам Янг.
Господство мормонов на территории Юта сопровождалось навязыванием ими своих обычаев, прежде всего многоженства. Через 45 лет конфликты поселенцев с местными племенами индейцев ознаменовались принятием конституции, которая содержала положение о праве голоса для женщин. После официального отказа мормонов от многоженства 4 января 1896 года регион Юта был принят 45-м по порядку штатом в состав США.
