La región sur de Utah fue explorada por los españoles en 1540, al mando de Francisco Vázquez de Coronado, cuando buscaba la legendaria Cíbola.