До европейцев земли Юты населяли индейские племена.

В 1776 году Юту посетили первые миссионеры Сильвестре де Эскаланте и Франсиско Домингес и до 1840-х годов она была транзитом в Калифорнию. 24 июля 1847 года здесь обосновались беглые мормоны, которые в 1849 году создали "Государство медоносных пчёл" и послали в Конгресс прошение о включении их государства в состав США. В 1850 году просьба была удовлетворена, а губернатором назначили главу общины Бригама Янга.

Юта стала 45-м штатом Соединённых Штатов Америки лишь 4 января 1896 года, после отказа мормонов от многожёнства.