Han stakk av hjemmefra da han var 15 år gammel. I 1826 ble Carson med et vogntog mot vest langs Santa Fe Trail. Her tok han videre nord opp til Taos, og der arbeidet han som kokk.