A tropical depression in the Gulf has strengthened into Tropical Storm Edouard and is expected to make landfall on Tuesday.