On todennäköistä, että intiaaniheimot tiesivät putouksista vuosisatojen ajan. Lewisin ja Clarkin retkikunnan kapteeni William Clark teki päiväkirjaansa merkinnän siitä, että oli kuullut putouksista, mutta ei uskonut tarinaa. Ensimmäinen eurooppalainen, joka näki putoukset, oli todennäköisesti ranskalainen turkistarhaaja Baptise Ducharme, joka väitti nähneensä putoukset vuosina 1824, 1826 ja 1839. Jim Bridger ja tutkimusmatkailija James Gremmell väittivät käyneensä putouksilla vuonna 1846. Vuonna 1851 Bridger toimitti lähetyssaarnaajalle isä Pierre-Jean De Smetille kartan, josta näkyi putousten sijainti. Cook-Folsom-Petersonin retkikunta, kolmen tutkimusmatkailijan yksityinen ryhmä, nimesi putoukset vuonna 1869. Varhaisimmat kuvat putouksista piirsi sotamies Charles Moore, joka kuului Yhdysvaltain armeijan saattueeseen Washburn-Langford-Doane-retkikuntaan, joka tutki Yellowstone-jokea elo-syyskuussa 1870. Haydenin retkikunnan aikana vuonna 1871 putoukset dokumentoitiin William Henry Jacksonin valokuvissa ja myöhemmin Thomas Moranin maalauksissa. Tammikuussa 1887 Frank Jay Haynes otti ensimmäiset talvivalokuvat alemmista putouksista.
Vuosien varrella arviot alempien putousten korkeudesta ovat vaihdelleet huomattavasti. Vuonna 1851 Jim Bridger arvioi sen korkeudeksi 250 jalkaa. Eräässä törkeässä lehtijutussa vuodelta 1867 sen korkeudeksi arvioitiin ”tuhansia jalkoja”. Vuonna 1869 laaditussa kartassa putoukset saavat ensimmäisen kerran nykyisen nimensä Lower Falls ja niiden korkeudeksi arvioidaan 350 jalkaa.
Nykyisessä kartassa Lower Fallsin korkeudeksi on kuitenkin merkitty 308 jalkaa.
