フランシスコ・バスケス・デ・コロナド
ユタ州の南部地域は1540年にフランシスコ・バスケス・デ・コロナドが率いるスペイン人探検隊が、伝説のシボラ（黄金の七都市）を探して探検していた。1776年、ドミンゲス・エスカランテ遠征隊と呼ばれることもある2人のカトリック教聖職者に率いられた集団が、現在のニューメキシコ州サンタフェを発って、カリフォルニアの海岸に抜けるルートを見つけようとしていた。この遠征隊は北はユタ湖まで旅し、先住民に出遭っていた。スペイン人はさらにこの地域を探検していたが、不毛の砂漠だったので、植民には興味を覚えなかった。1821年、メキシコがスペインからの独立を果たし、ユタの地域はアルタ・カリフォルニアの一部としてメキシコ領となった。