Hurricane Milton regained Category 5 strength Tuesday as it barreled across the Gulf of Mexico toward the Florida Peninsula, where millions scrambled to wrap up storm preparations and evacuate vulnerable areas.

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.