Tropical Storm Debby is set to strengthen over the Gulf of Mexico into the Category 1 hurricane that will make landfall on Monday in North Florida.