Still, tropical storm, storm-surge and flash-flood warnings are in effect through early Wednesday night for the Crescent City with "potential threat to life and property", the National Weather Service said today.
Landfall is expected to happen near Biloxi, MS overnight.
The long-range forecast map for the storm shows it slowly turning to the northwest as it approaches Bermuda by the end of the week.
All tropical storm warnings were canceled for South Florida and the Florida Keys as Gordon moved away, but not until after it had battered the region with heavy rain and winds.
After it makes landfall, the storm is predicted to rapidly lose force.
"Now the one thing that I would say about this storm - which is kind of good - is it's moving quick enough that it's going to run out of time to strengthen before it makes its way offshore", Osterberg said.
Pat Landry, who owns the Landry House bed & breakfast on Louisiana's Grand Isle, said late Monday night that he was trying to pick up everything low in the yard in preparation for the storm surge expected with Gordon's arrival.
Governors in Alabama, Mississippi and Louisiana all declared states of emergency for Gordon, allowing them to quickly mobilize state resources and National Guard troops to help during and after the storm.
What are the current storm warnings and watches in place?
Jeff Collier, mayor of Dauphin Island, Alabama, in the Gulf, said the storm was approaching just as the island was finishing up recovery from Hurricane Nate a year ago.
"We're not expecting any severe weather", he said. "The highest will be on Friday and that is because of the tropical storm".
Gordon was poised for only a glancing blow at New Orleans, where Mayor LaToya Cantrell said the city has "the pumps and the power" needed to protect residents.
The storm passed over Florida's southern tip Monday afternoon. The Mississippi Emergency Management Agency told South Mississippi residents to be prepared to evacuate. The disturbance is expected to reach hurricane status before it hits the Gulf coast Tuesday evening. We will still be monitoring for areas of potentially heavy rainfall to our western counties.