Hurricane Katrina has battered the southern part of the U.S. state of Florida with high winds and heavy rain , leaving four people dead as it crossed the state to move out over the Gulf of Mexico .