Un siècle avant l'arrivée des Pères Pèlerins à Plymouth, les premiers explorateurs français et espagnols commençaient à découvrir les rivages de l'actuelle Floride. Juan Ponce de Leon fut le premier, en 1513.

En 1556 les Espagnols fondent St Augustine. Dépossédés de leur colonie par les Anglais entre 1763 et 1783, ils en reprennent la propriété jusqu'en 1821, lorsque las Etats-Unis rachètent la Floride à l'Espagne.

A cette époque, l'Etat était troublé par les guerres Séminoles, opposant les colons aux tribus du chef Osceola. Commencées en 1817, elles ne s'achevèrent pas avant 1858.