Til fots :I tillegg til hester reiste også de Sotos ekspedisjon til fots. Når de møtte tette skoger, bratte fjell eller oversvømmede områder, ville de stige av og fortsette til fots. Til fots kunne oppdagelsesreisende navigere i utfordrende terreng og speide fremover etter hindringer eller bosetninger.
Med båt :De Sotos ekspedisjon møtte mange store elver, inkludert Mississippi-elven. For å krysse disse elvene bygde de båter ved å bruke ressurser tilgjengelig i miljøet. De konstruerte kanoer av uthulede stokker, festet sammen med plantematerialer og dyreskinn. Båter ga et middel til å frakte menn, hester og forsyninger over elver og utforske vannveier.
Interaksjon med urfolk :Gjennom reisen deres møtte de Sotos ekspedisjon forskjellige indianerstammer. Forholdet til disse stammene påvirket deres reisemåte. I noen tilfeller etablerte de fredelige forhold og skaffet seg forsyninger og guider fra urbefolkningen. I andre tilfeller oppsto imidlertid konflikter, og spanjolene måtte navigere i fiendtlige territorier mer forsiktig.