Yellowstone River
戦争の後すぐの1819年、カーニーはヘンリー・アトキンソン (w:Henry Atkinson) 将軍の指揮下で、西部の開拓地へ任じられ、現在のモンタナ州とワイオミング州のイエローストーン川を探険したアトキンソン探検隊のメンバーとなる。そして1825年、探検隊はイエローストーンの河口に到着した。この探険の間、カーニーは広範囲の道の記録とネイティブアメリカンとの交流を続けた。