Sally väntas nå land natten till onsdag, lokal tid, och tre delstater har utlyst nödläge.
I Atlanten har ett annat oväder, Paulette, slagit ut strömmen i stora delar av Bermuda och är nu på väg mot USA:s östkust.
Ytterligare tre tropiska oväder har formats över Atlanten, enligt Amerikanska NHC är det första gången sedan 1971 som så många oväder uppkommer samtidigt.