Hurricane Michael grew into a potentially deadly Category 4 storm on Wednesday before it was due to smash into Florida's Gulf shore with towering waves and roof-shredding winds as 500,000 people were under evacuation orders and advisories.

"This is a storm that is going to be life-threatening in several ways," said Bo Patterson, the mayor of Port St. Joe, Fla.