Til fods :Foruden heste rejste de Sotos ekspedition også til fods. Når de stødte på tætte skove, stejle bjerge eller oversvømmede områder, steg de af og fortsatte til fods. Fodrejser gjorde det muligt for opdagelsesrejsende at navigere i udfordrende terræn og spejde fremad efter forhindringer eller bosættelser.
Med båd :De Sotos ekspedition stod over for mange store floder, inklusive Mississippi-floden. For at krydse disse floder byggede de både ved hjælp af ressourcer, der var tilgængelige i miljøet. De konstruerede kanoer af udhulede træstammer, fastgjort sammen med plantematerialer og dyreskind. Både udgjorde et middel til at transportere mænd, heste og forsyninger over floder og udforske vandveje.
Interaktion med oprindelige folk :Under deres rejse stødte de Sotos ekspedition på forskellige indianske stammer. Forholdet til disse stammer påvirkede deres rejsemåde. I nogle tilfælde etablerede de fredelige forbindelser og fik forsyninger og guider fra de oprindelige samfund. Men i andre tilfælde opstod der konflikter, og spanierne måtte navigere i fjendtlige områder mere forsigtigt.