Då har Matthew ändå nedgraderats från fyra till tre på en femgradig skala, efter att de senaste två dagarna ha härjat över Haiti. Där har minst 98 människor konstaterats döda, många av fallande träd, flygande bråte och översvämmade floder, uppger lokala myndigheter enligt nyhetsbyrån Reuters.
Bara i staden Roche-a-Bateau i södra Haiti uppger myndigheter för AFP att minst 50 människor omkommit.
Med fyra dödsfall i grannlandet Dominikanska republiken har den totala dödssiffran stigit till 102.
Florida nästa
Under sin väg mot det amerikanska fastlandet väntas orkanen samla styrka och återigen uppgraderas till en fyra. Framåt torsdagskvällen tros den kunna nå Floridas kust, om den inte rör sig ut över havet.
Där kommer skolor, gallerior och offentliga inrättningar att hålla stängt, flyg har ställts in och lokalpressen rapporterar att människor bunkrat bensin och matvaror.
Guvernören Rick Scott har dessutom beslutat att evakuera 1,5 miljoner människor, enligt nyhetsbyrån AFP. Han varnar för ett möjligt katastrofscenario om orkanen drar in med full kraft över fastlandet.
-Evakuera, evakuera, evakuera. Tiden rinner ut, sade han på en presskonferens.
Förutom Florida har även South Carolina och Georgia förklarat beredskapstillstånd.
USA:s president Barack Obama har besökt beredskapsmyndigheten Fema inför ovädrets ankomst.
-Matthew kan påverka hela sydöstra kusten. Jag vill betona för allmänheten att det här är en allvarlig storm. Den har redan slagit mot Haiti med förödande resultat, sade presidenten vid sitt besök.
Osäkerhet på Haiti
Den totala omfattningen av förstörelsen på det utfattiga Haiti är fortfarande oklar. Helikoptrar har skickats till de sydvästra regionerna, som befaras vara värst åtgångna.
Den enda bro som förbinder området med huvudstadsregionen förstördes i orkanen, och kommunikationerna har legat nere sedan dess. FN beräknar att hälften av Haitis elva miljoner invånare påverkats på något sätt, och att minst 350000 behöver omedelbar hjälp.
Det planerade presidentvalet på söndag har ställts in till följd av orkanen.
Tusentals haitier bor fortfarande i tält efter den stora jordbävningen 2010. Efter katastrofen dog 9000 personer i ett massivt kolerautbrott. Sjukdomen sprids i förorenat vatten och redan nu har åtta fall rapporterats in efter orkanen, uppger AFP.
-Vi har en del översvämningar i bland annat (slumstadsdelen) Cité Soleil (i Port-au-Prince) som gör att det kan bli kolerautbrott när som helst. Det är vår största oro, säger Lionel Isaac vid Plan International till TT i telefon från huvudstaden Porte-au-Prince.