Lewisin ja Clarkin retkikunta teki ensimmäisen tieteellisen tutkimuksen Kalliovuorista nykyisten Yhdysvaltojen läpi kulkeneella matkallaan vuosina 1804–1806. Näytteitä keräsivät ainakin ryhmän kasvi- ja eläintieteilijät sekä geologit. Retkikuntaa kiitetään joskus myös siitä, että he tutkimusmatkallaan avasivat oven länteen, muun muassa Kalliovuorille. Lewisin ja Clarkin aikaan Kalliovuorilla asui kuitenkin jo useita uudisasukkaita, jotka toimivat esimerkiksi metsästäjinä. Nämä ”vuorten miehet” vaeltelivat alueella erityisesti vuosien 1800–1850 välisenä aikana. Heidän joukossaan oli muutamia sittemmin tunnetuiksi tulleita henkilöitä, kuten Kit Carson ja John Colter. Carson nousi kuuluisuuteen opastettuaan John C. Frémontia kartoitusretkellä, ja John Colter oli nykyisen Yellowstonen kansallispuiston ”löytäjä” eli ensimmäinen eurooppalainen sen alueella.