When Hurricane Katrina first made landfall in Florida between Miami and Fort Lauderdale, it was a category 1 hurricane with sustained winds of 70 miles per hour. By the time the storm strengthened to a category 3 hurricane, winds exceeded 115 miles per hour.