Därefter spås ovädret dra vidare in över USA:s sydöstra fastland.
Elsa klassades tillfälligt som säsongens första orkan på tisdagskvällen, innan den nedgraderades till en tropisk storm. Stormen rörde sig 95 kilometer väster om Tampa, Florida, på onsdagsmorgonen lokal tid, med en hastighet på 115 kilometer i timmen.
Miljontals människor står inför en potentiellt livshotande stormflod, kraftig vind, möjliga enstaka tornados och skyfall som kan orsaka översvämningar längs med Floridas kust, enligt CNN.
Myndigheterna uppmanar Floridabor att förbereda sig för Elsas ankomst, bunkra förnödenheter och hålla sig inomhus.
– Om ni ombeds att evakuera, snälla åk, säger Floridas viceguvernör Jeanette Nuñez.
Elsa nådde under en kort period orkanstyrka även i förra veckan. Det ledde till minst tre dödsfall, att tak blåste bort, träd välte och att karibiska önationer öster om Kuba drabbades av översvämningar.
Orkanvarning gäller fortfarande för drygt fyra miljoner Florida-bor. Över 12 miljoner människor i tre delstater omfattas av en tropisk stormvarning.