Etter at Colter til å begynne med måtte disiplineres, viste han seg å være en fremragende og pålitelig jeger. Under sine streifturer i skogene traff han på indianere fra forskjellige stammer; lakota, mandan, Gros Ventre, menominee, Nez Percé. En gang overrasket han tre Flatheadindianere som forfulgte to shoshoner fordi de hadde frastjåled dem 23 hester. Colter kunne overtale en av flatheadene å slutte seg til ekspedisjonen som veiviser. Den veiviser de så langt hadde hatt, en shoshone, dro gjerne hjem, ettersom han nå beveget seg i fremmed territorium.