Espanjalaiset fransiskaanit Silvestre Vélez de Escalante ja Fracisco Atanasio Domínguez kävivät Coloradossa ja Utahissa 1776. Lewisin ja Clarkin retkikunta tutki syvänteen pohjoisreunan 1805–1806, mutta vasta 1820-luvun alussa syvänteellä alkoi liikkua pohjoisesta ja etelästä tulleita trappereita ja kauppiaita. Ratsastuskulttuurin omaksuneet pohjoiset paiutet ja bannockit surmasivat kymmeniä Kanadasta saapuneita metsästäjiä edellämainitun vuosikymmenen aikana ja tekivät 1840-luvun lopulla toistuvia hyökkäyksiä Kalifornian kultakentille matkaavia siirtolaisia vastaan.. Varsinainen uudisasutus Suurella syvänteellä alkoi 1847, jolloin mormonien etujoukko muutti Utahiin Suuren Suolajärven rannoille. Muutamassa vuodessa paikalle nousi Salt Lake City. Kultaryntäyksestä aiheutuvien ongelmien seurauksena mormonit yllättäen aseistivat pohjoiset paiutet vuonna 1850.