USA:s nationella orkancenter konstaterade sent på tisdagen att vindstyrkor på uppemot 40 meter per sekund uppmäts.
Stormen Idala rör sig i en roterande färd utefter delstaten Floridas sydvästra kust, vilket samtidigt innebar stormvarningar på västra Kuba och översvämningar i huvudstaden Havanna.
Tidvatten vid supermåne
Ett ovanligt himlafenomen med en så kallad blå supermåne, som inträffar på onsdagskvällen, kan göra att tidvattnet stiger över vanliga nivåer.
Månens nära läge kan intensifiera dragningskraften och därmed öka de redan förhöjda vattennivåerna.
– Tidpunkten (för supermånen) är ganska dålig i detta fall, säger meteorologen Brian Haines på det nationella vädercentret i Charleston, South Carolina.
Floridas guvernör Ron DeSantis har förklarat att nödläge råder i en stor del av delstatens 67 counties.
– Väldigt få människor kan överleva om de hamnar i en större storms framfart. Denna storm kommer att vara dödlig om man inte håller sig borta, sade den federala räddningsmyndigheten Femas chef Deanne Criswell.
Franklin väntar
Orkaner mäts på Saffir-Simpsons femgradiga skal; orkaner som uppmäts till kategori 3 eller högre "orsakar omfattande förödelse".
I kuststaden Steinhatchee förberedde studenten Robert Bryant Idalias ankomst.
– Vi befinner oss precis över vattnet, så vi kommer att drabbas värst, sade Bryant vars hus är byggt på stolpar. Så 18-årige Bryant flyr till inlandet med sina två katter och en hund.
Idalia är det första ovädret som drabbar Florida under årets orkansäsong. Samtidigt tornar en ännu starkare orkan, döpt till Franklin, upp sig öster om USA.