La Spedizione di Lewis e Clark (1804–1806) fu la prima spedizione via terra, andata e ritorno, degli Stati Uniti verso la costa del Pacifico: la spedizione, al ritorno, si fermò alla foce del fiume Walla Walla e rimase con la tribù dei Walla Walla per una parte del viaggio, procedendo da lì via terra fino al fiume Snake. L'esploratore britannico David Thompson fu il primo europeo a navigare per l'intera lunghezza del fiume Columbia, fino all'Oceano Pacifico, nel 1811.