The first recorded European expeditions into what is now Tennessee were led by Spanish explorers Hernando de Soto in 1540-1541, Tristan de Luna in 1559, and Juan Pardo in 1566-1567. In 1673, English fur trader Abraham Wood sent an expedition from the Colony of Virginia into Overhill Cherokee territory