Hurricane Michael made landfall on Wednesday afternoon as a class of four storm with 250km/h winds in the state’s Panhandle region.
Michael earlier reportedly killed at least 13 people as it passed through Central America, six in Honduras, four in Nicaragua and three in El Salvador.
The emergency services said that the storm left nearly 500,000 people without electricity in Florida, Alabama and Georgia.
Reports from Florida officials says a man was killed when he was crushed by a tree in Gadsden County and two people including a child, were killed by falling trees.
The storm knocked out power to a quarter of a million homes and businesses, as power lines were smashed by falling trees.
Federal Emergency Management Agency Director, Brock Long said at the White House, that he was especially concerned about buildings constructed before 2001, and are not able to withstand such high winds.
President Donald Trump also responded that he hopes the structures can hold up and states of emergency have been declared in all prts of Florida, Alabama, Georgia and North Carolina.
The National Weather Service (NWS) had issued a dramatic appeal for the people of the Florida state capital, Tallahassee, to heed warnings and leave their homes.
Also schools and state offices in the area are to remain shut this week and Florida has activated 3,500 National Guard Troops.