Tijdens hun reis over de Missouri-rivier ontmoetten Lewis en Clark Sacagawea, een vrouw van de Lemhi Shoshone- stam. Sacagawea was gevangen genomen door een andere stam en als slaaf verkocht aan Toussaint Charbonneau, een Frans-Canadese trapper, die haar tot een van zijn vrouwen maakte. Zowel Charbonneau als Sacagawea dienden als tolken voor de expeditie en de aanwezigheid van de Indiaanse vrouw (en haar zoontje, Jean Baptiste Charbonneau) hielp vijandige stammen ervan te overtuigen dat de Lewis en Clark-expeditie geen oorlogspartij was. Een geweldige dienst die Sacagawea de expeditie bewees, was om te helpen bij de aankoop van paarden, die nodig waren zodat de groep de bergen kon oversteken nadat ze de Missouri moesten verlaten bij het naderen van de Continental Divide. Een van de redenen voor haar succes was dat het Indiase opperhoofd wiens hulp ze zochten de broer van Sacagawea bleek te zijn.