Milton continued to strengthen early Monday over the southern Gulf of Mexico, becoming a Category 3 storm with 120 mph sustained winds, as of 7 a.m. Monday.