Yürüyerek :De Soto'nun keşif gezisi atların yanı sıra yaya olarak da seyahat ediyordu. Yoğun ormanlarla, dik dağlarla veya sular altında kalan alanlarla karşılaştıklarında atlarından inip yürüyerek ilerliyorlardı. Yaya yolculuğu, kaşiflerin zorlu arazilerde gezinmesine ve engelleri veya yerleşim yerlerini önceden keşfetmesine olanak tanıdı.
Tekneyle :De Soto'nun keşif gezisi Mississippi Nehri de dahil olmak üzere birçok büyük nehirle karşılaştı. Bu nehirleri geçmek için çevredeki kaynakları kullanarak tekneler inşa ettiler. Bitkisel materyaller ve hayvan derileriyle birbirine tutturulmuş içi boş kütüklerden kanolar yaptılar. Tekneler, insanları, atları ve malzemeleri nehirler boyunca taşımak ve su yollarını keşfetmek için bir araç sağlıyordu.
Yerli Halklarla Etkileşim :Yolculukları boyunca de Soto'nun keşif gezisi çeşitli Kızılderili kabileleriyle karşılaştı. Bu kabilelerle olan ilişkiler seyahat tarzlarını etkiledi. Bazı durumlarda barışçıl ilişkiler kurdular ve yerli topluluklardan malzeme ve rehber aldılar. Ancak diğer durumlarda çatışmalar ortaya çıktı ve İspanyollar düşman topraklarında daha dikkatli hareket etmek zorunda kaldı.