Maximum sustained winds of the unnamed system have been clocked at 30 miles per hour (45 kph) and the system is moving west-northwest at 15 miles per hour (24 kph).
Weather experts are also monitoring Tropical Storm Florence which is still way out in the Atlantic Ocean and won't effect any Labor Day plans.
Cantrell urged residents within the levee protection area to stock up on supplies and shelter in place. It is incredibly unlikely we will feel winds that strong here in Kentuckiana.
The first major hurricane of the Atlantic season will affect Bermuda's surf by Friday, but it was too early to say whether it would hit land.
Paulina Dedaj is a writer/ reporter for Fox News.
The worst conditions are expected to arrive along the north central Gulf Coast by late afternoon Tuesday and, especially, Tuesday evening.
At Lowdermilk Park, the beach was almost empty despite there being no signs of red tide.
At 2 p.m. Monday Gordon was located about 510 miles southeast of Pensacola and was moving west-northwest at 16 mph.
Gordon was expected to strengthen over the Gulf of Mexico to almost hurricane-level winds before making landfall late on Tuesday, the National Hurricane Center said.
Barricades and "high water" signs were also moved to the New Orleans area in case of need.
As of early Wednesday, Gordon was about 20 miles northwest of Hattiesburg, Mississippi, with sustained winds of 40 mph.
It is forecast to continue moving west-northwest with a gradual turn to the northwest, and is no longer expected to reach hurricane strength.
Tropical Storm Warnings have been posted for parts of south Florida and much of the Alabama, Mississippi, and Louisiana coastlines ahead of Gordon.
The storm left many businesses on Florida's Gulf Coast feeling shortchanged by the holiday weekend.
Police advised beach-goers to stay indoors.
As of late Tuesday morning, Gordon's outer rainbands were already beginning to pelt the western Florida panhandle.
"Rapid weakening is expected after Gordon moves inland, " the hurricane center said. Many replies to various National Weather Service accounts or other outlets with their pleas that the storm veer spontaneously away, as the Gulf coast is still dealing with the aftermath of Hurricane Harvey.
A storm surge watch is in effect for, east of Dauphin Island to Navarre.
MIAMI-Tropical Storm Gordon lashed South Florida with heavy rains and high winds on Monday, forcing holiday beachgoers to drier ground.
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. That means there's a danger of life-threatening inundation, where the region could see rising waters of 3 to 5 feet.
Gordon has been marching up from the Florida keys, lashing south Florida with rain and tropical storm-force winds.