Floridos žemynas buvo pirmasis kontinentalinių Jungtinių Valstijų regionas, kurį aplankė ir apsigyveno europiečiai. Pirmieji žinomi europiečiai tyrinėtojai atvyko su ispanų konkistadoriumi Juanu Ponce de Leonu. Ponce de Leonas pamatė ir nusileido pusiasalyje 1513 m. Balandžio 2 d. Jis pavadino regioną Florida ("gėlių žemė"). Istorija, kad jis ieškojo Jaunystės fontano, yra mitinė ir pasirodė tik ilgai po jo mirties. 1539 m. Gegužės mėn. Konkistadoras Hernando de Soto aplenkė Floridos pakrantę, ieškodamas gilio uosto, kuriame būtų galima nusileisti. Jis aprašė storą raudonų mangrovelių sieną, išplitusią po kelių mylių, kurios pasiekė 70 pėdų (21 m), su sujungtomis ir pakylėtomis ispanų šaknimis.
Poncas de Leonas