"All indications are that it's going to be severe," said City Commissioner Gil Ziffer, adding that if the storm hits Florida's capital, there would be significant tree damage and power outages. "Hopefully we will have no one hurt and no loss of life."
Two years ago, Hurricane Hermine knocked out power for days in Tallahassee and caused widespread flooding as it came up through the Gulf Coast.
Tallahassee Mayor Andrew Gillum, who is the Democratic nominee for governor, had planned to campaign in South Florida on Monday and Tuesday, but he said he would return to the city to help with storm preparations.
Farther west along Florida's Panhandle, the city of Pensacola tweeted to residents, "Be sure you have your emergency plan in place."
By 11am Monday, Michael's top sustained winds were around 120kmh.
The storm was centered about 80 kilometes off the western tip of Cuba, and about 220 kilometres east-northeast of Cozumel, Mexico. It was moving north around 11kmh.
Michael was lashing western Cuba late Monday morning with heavy rains and strong winds, according to the hurricane centre. Forecasters warned that the storm could produce up to a 30cm of rain in western Cuba, potentially triggering flash floods and mudslides in mountainous areas.
Hurricane-force winds extend outward up to 45 kilometres from the storm's center and tropical-storm-force winds extend outward up to 280 kilometres.
Hurricane Center Director Ken Graham said the storm's large size, strong winds and heavy rains could produce hazardous flooding along a stretch of Florida's Gulf coast that has a lot of rivers and estuaries where seawater being pushed ashore by a hurricane could get trapped.
"This is a part of the Gulf of Mexico that is incredibly vulnerable to storm surge," Graham said.
Parts of Florida's curvy Big Bend could see up to 3.5m of storm surge, while Michael also could dump up to a 30cm of rain over some Panhandle communities as it moves inland, forecasters said.
- AP