Till fots :Förutom hästar reste de Sotos expedition också till fots. När de mötte täta skogar, branta berg eller översvämmade områden, skulle de stiga av och fortsätta till fots. Till fots kunde upptäcktsresandena navigera i utmanande terräng och spana framåt efter hinder eller bosättningar.
Med båt :De Sotos expedition mötte många stora floder, inklusive Mississippifloden. För att korsa dessa floder byggde de båtar med hjälp av resurser som fanns i miljön. De byggde kanoter av urholkade stockar, fästa ihop med växtmaterial och djurskinn. Båtar var ett sätt att transportera män, hästar och förnödenheter över floder och utforska vattenvägar.
Interaktion med ursprungsbefolkningar :Under hela sin resa mötte de Sotos expedition olika indianstammar. Relationen till dessa stammar påverkade deras sätt att resa. I vissa fall upprättade de fredliga förbindelser och skaffade förnödenheter och guider från ursprungsbefolkningen. Men i andra fall uppstod konflikter och spanjorerna var tvungna att navigera i fientliga territorier mer försiktigt.