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, a powerful Category 4 storm with maximum sustained winds of 145 miles per hour, kept tracking eastward early Tuesday as it churned just off the north coast of Mexico's Yucatan Peninsula.