Tropical Storm Edouard is strengthening as it approaches the northwest Gulf Coast, the National Hurricane Center announced Tuesday.