来自西班牙的探险家弗朗西斯科·巴斯克斯·德·科罗纳多和他带领的团队们在1540年探寻传说中的时，第一次来到了犹他州南部。随后一个由两个天主教神父领导的团队（）在1776年离开圣菲 (新墨西哥州)开始寻找一条前往加利福利亚湾的道路。路途中，他们来到了北至犹他湖的地区，并遇到了当地的印第安人。西班牙在该地区进行了进一步的探索，但是由于此地过于的荒凉，西班牙人并未将其作为殖民地。在1821年，墨西哥在其与西班牙的独立战争中胜利，犹他州（当时属于墨西哥的上加利福尼亚省的一部分）成为了墨西哥的领土。猎人和皮草贸易