n.e.), którzy zamieszkiwali te tereny do czasów współczesnych.

Pionierzy Pierwszymi Europejczykami, którzy dotarli do terenów współczesnego parku, byli hiszpańscy księża Escalante oraz Dominguez. Poszukiwali oni dogodnej drogi z Nowego Meksyku do Kalifornii. Jednak ze względu na bardzo zróżnicowaną rzeźbę terenu nie udało im się znaleźć odpowiedniego szlaku. Krótko później, w 1829 roku, podjęli się tego handlarze z Taos oraz Santa Fe i na początku XIX wieku wytyczyli trasę nazwaną Old Spanish Trail, wiodącą przez Moab (wzdłuż obecnej drogi US 191) oraz Green River. Trasa ta szybko stała się jedną z bardziej znanych. Pierwszymi Europejczykami, którzy eksplorowali Canyonlands, byli prawdopodobnie amerykańscy i francuscy traperzy, podążający wzdłuż rzek w poszukiwaniu wydr i bobrów. Świadczy o tym między innymi wydrapane na skałach nad rzeką Green River przez jednego z nich nazwisko i data (Denis Julien, 1836 rok). Pierwszą oficjalną wyprawę prowadził w roku 1869 major John Wesley Powell, który w czasie trzymiesięcznej wędrówki z Wyoming do Wielkiego Kanionu stworzył pierwsze mapy oraz opis historii tego rejonu.