Tropical Storm Don has developed over the southern Gulf of Mexico with maximum sustained winds of 40 mph, the National Hurricane Center said Wednesday.