A tropical depression formed over the southwestern Gulf of Mexico on Sunday and was expected to develop into a tropical storm within 24 hours before moving over eastern Mexico and the city of Veracruz on Monday.