Gordon lashed South Florida with heavy rains and high winds Monday.
Miami Beach Police said via Twitter that the Labor Day holiday was "NOT a beach day", with rough surf and potential rip currents. In Mississippi, Gov. Phil Bryant declared a state of emergency, as well, and said state resources are being mobilized.
Parts of the Louisiana and MS coasts were under a hurricane warning as fast-developing Tropical Storm Gordon swamped South Florida on its way to the northern Gulf of Mexico.
As of 2 a.m. Tuesday, Gordon was about 280 miles east-southeast of the mouth of Mississippi River.
Tropical Storm Gordon continues to maintain its strength as its winds are sustained at 60 miles per hour as it moves into the Gulf of Mexico.
The National Weather Service expects Gordon to gain strength once it enters the Gulf of Mexico, may reach near-hurricane level force; Garrett Tenney reports.
A number of schools across Louisiana, Alabama, Florida and MS will not open Tuesday and others announced they would close early ahead of the storm's arrival.
There is a Special Marine Warning for Indian River County and Brevard County.
A storm surge warning was posted for the north central Gulf Coast from Shell Beach, La.to Dauphin Island, Ala.
The storm's predicted track had shifted slightly east as of Monday evening, meaning Louisiana is now just outside the area under the hurricane warning.
A hurricane watch is in place for the MS and Alabama as Gordon moves into the Gulf of Mexico. The area already has been impacted heavily by this summer's so-called "red tide"- massive algae blooms that have caused waves of dead marine life to wash along the coast.
But don't focus exclusively on the cone as a storm's impact extends far from its center.
The National Hurricane Center warns up to 8 inches of rain will be possible in southern Mississippi. A Storm Surge Watch is in effect for a portion of the Mississippi-Alabama border.
Separately, Tropical Storm Florence continues to hold steady over the eastern Atlantic. The storm was headed west-northwest at 17 miles per hour into the Gulf of Mexico and had maximum winds of 65 miles per hour.