De første kendte europæiske opdagelsesrejsende kom med den spanske conquistador Juan Ponce de León. Ponce de León opdagede og landede på halvøen den 2. april 1513. Han kaldte regionen Florida ("blomsterland"). Historien om, at han søgte efter Ungdommens springvand, er mytisk og dukkede først op længe efter hans død. I maj 1539 gik conquistador Hernando de Soto langs Floridas kyst på jagt efter en dyb havn til land. Han beskrev en tyk mur af røde mangroves, der spredte sig mile efter mile, nogle nåede så højt som 70 fod (21 m), med sammenvoksede og forhøjede spanske rødder, der gjorde landgangen. Kristendommen, kvæg, får, grader, hovedsageligt det castilianske sprog og flere forskellige forsøg på at lande på halvøen.
Ponce de León