Experts say the storm could reach hurricane strength over the next several days as it passes Cuba and enters the warm waters of the Gulf of Mexico.
Three years after Katrina, New Orleans is once again the target as ground zero for the storm.
Officials are preparing for the worst and warning residents to do the same.
Forecasters say Gustav could be a Category 2 or 3 hurricane by the time it makes landfall.
Experts say they will have a better idea of the track of Gustav once the storm passes Cuba and enters the warm waters of the gulf.