Tropical Storm Harold formed in the Gulf of Mexico overnight and made landfall on Padre Island, Texas, Tuesday morning.