Hurricane Milton has become a Category 5 storm—again—as it continues to move across the Gulf of Mexico toward Florida, where millions have been told to evacuate as forecasters warn it could be be “one of the most destructive hurricanes on record” for the west-central part of the state.

Hurricane Milton strengthened back into a Category 5 storm in the Gulf of Mexico late Tuesday afternoon and is expected to stay a major hurricane before making landfall over Florida.