A tropical depression in the Gulf strengthened into Tropical Storm Bertha on Monday, according to the National Hurricane Center.