The center said in its 11 a.m. EDT advisory that Tropical Storm Florence was located about 225 miles (365 kilometers) west of the southernmost Cabo Verde Islands off the west coast of Africa.
A storm surge warning is in effect for the Mississippi-Alabama border westward to the mouth of the Mississippi River.
A tropical storm whipped the southern tip of Florida with high winds and rain on Monday morning and was forecast to gain strength as it passed over the Gulf of Mexico toward Louisiana, officials said.
Forecasters expect Gordon to strengthen over the Gulf of Mexico this week.
Stunning Victory for Indigenous Nations as Canada Halts Trans Mountain Pipeline Expansion
The court ruled the National Energy Board's review of the project was flawed because it failed to consider impact on marine life. On Ottawa's watch, work was halted on other major pipelines, such as Northern Gateway and Energy East.
There are now three tropical systems forecasters are watching on Monday morning.
Winds are expected to remain at tropical storm status (39 to 73mph), and make landfall late Tuesday or early Wednesday.
The National Weather Service said the storm is likely to pass over the southern Florida Keys Monday afternoon and could create rip currents along South Florida's beaches.
Elsewhere, we are watching a tropical wave near the Bahamas that is producing heavy rainfall.
Serena Williams progresses to US Open quarterfinals
She hasn't won since and is trying to avoid going without a Grand Slam for the first year since 2011. Her victory came a day after daughter Olympia turned one year old.
The peak wind forecast on the Mississippi Coast on Monday is 15 to 25 miles per hour with wind gusts of 35 miles per hour. Tropical Storm Gordon, now off the coast of South Florida, will move northwest over the next three days.
As of Sunday morning, the National Hurricane Center gave the system a 50 percent chance of developing into a tropical system early next week, with a projected track toward the eastern Gulf Coast from the Florida Panhandle to Texas. A tropical storm warning was also in effect from the Okaloosa-Walton County border west to Morgan City, Louisiana.
Residents in parts of South Florida, Mississippi, and Louisiana are being warned to prepare for tropical storm-force winds and possibly isolated tornadoes.
Tropical Storm Florence has moved closer to Bermuda. Over the warm waters of the open Gulf some strengthening is expected.
Roxanne Pallett has left 'Celebrity Big Brother'
The remaining housemates have been informed", a Celebrity Big Brother spokesperson said, adding there would be no further comment. Former Emmerdale star Roxanne Pallett has left the Celebrity Big Brother house, broadcaster Channel 5 has said.