NEW ORLEANS, Louisiana (CNN) -- New Orleans Mayor Ray Nagin ordered a mandatory evacuation of the city beginning 8 a.m. Sunday but urged residents to consider escaping "the mother of all storms" before then.
New Orleans residents leave Friday via Interstate 10 westbound ahead of Hurricane Gustav. more photos »
"You need to be scared," Nagin said of the Category 4 hurricane tearing along Cuba's western coast. "You need to be concerned, and you need to get your butts moving out of New Orleans right now. This is the storm of the century."
The city's west bank is to evacuate at 8 a.m.
Nagin said the city had evacuated roughly 10,000 people Saturday on buses, trains and planes, in addition to the thousands who left on their own. Buses from collection points would continue running until midnight and resume at 6 a.m. Sunday, he said. Watch CNN's Don Lemon report on evacuations »
"This storm is so powerful and growing more powerful every day," Nagin said. "I'm not sure we've seen anything like this."
At 8 p.m. ET, Gustav's eye was over western Cuba near Los Palacios, about 65 miles (105 kilometers) west-southwest of Havana, with sustained winds near 150 mph.
Hurricanes are ranked 1 to 5 in intensity on the Saffir-Simpson scale. A Category 4 has winds of 131 to 155 mph and can cause extreme damage. Watch a report on the hurricane watch »
"This storm could be as bad as it gets," Louisiana Gov. Bobby Jindal said Saturday afternoon. "We could see flooding even worse than we saw in Hurricane Katrina."
New Orleans joined the growing list of local governments in south Louisiana ordering mandatory evacuations on Saturday and Sunday as Gustav roared past Cuba and into the Gulf of Mexico. iReport.com: Leaving home? Share your story
Many parishes also were imposing tough dusk-to-dawn curfews, hoping to assure residents that they could evacuate without fear of their vacant homes being looted.
Jindal did not order mandatory evacuations at a state level, but he urged residents to take the evacuations seriously.
"I wouldn't worry about whether the evacuation in your parish begins at 4 p.m. today or 8 a.m. tomorrow," he said. "When it comes to evacuation, do it sooner rather than later."
Jindal said the state planned to begin "contraflow" procedures, opening both sides of interstates to outgoing traffic only, at 4 a.m. Sunday.
Thousands of people had begun fleeing the coast by the time a hurricane watch was issued Saturday afternoon for southeastern Texas to the Alabama-Florida border.
The watch, which means hurricane conditions are possible within 36 hours, was announced the day after many in the region marked the third anniversary of Katrina's landfall.
In New Orleans, anxiety was high Saturday as residents fled, leaving behind a ghost town of boarded-up homes and empty streets. Watch Nagin urge people to leave »
Hundreds of people lined up for buses and trains to take them out of New Orleans and thousands of other Gulf Coast residents drove inland, clogging major highways.
At the Union Passenger Terminal in downtown New Orleans, people began arriving as early as 5:30 a.m., forming a line that snaked behind the main Amtrak terminal. Humvees circled the crowds of people, many who waited as long as 2½ hours, enduring the heat and relentless sun, unsure of their destination.
New Orleans officials designated 17 sites for people without transportation to board buses to take them to the terminal, where they will be moved to shelters outside New Orleans. However, scores of residents went directly to the terminal, prompting confusion, as did a glitch in the computer system being used to register people. Watch people flee New Orleans in buses »
Jindal suspended registration at the terminal and instructed people to register when they arrive at shelters. By Saturday afternoon, 1,100 to 1,200 people had left the city on those buses, Nagin said.
"I'm not sure where I'm going," Margie Hawkins of New Orleans said. "My last 24 hours have been somewhat worrisome and very, very prayerful, because this is a very serious threat, and it's a lot of people to get to safe ground or be safe where they are."
The city also arranged with Amtrak for more than 7,000 seats to evacuate the elderly by train. About 1,500 people left for Memphis, Tennessee, Nagin said.
There were also crowds at New Orleans' Louis Armstrong International Airport, which the city plans to keep open through 6 p.m. CT Sunday. Both Delta Air Lines and AirTran Airways said they planned to continue flights in and out of New Orleans until the airport is closed. Watch residents prepare to leave the city »
Vehicles jammed Interstate 10 headed west toward Texas. Cars also clogged Interstates 55 and 59 heading north out of eastern Louisiana. Heavy volume was also reported on Interstates 65 and 59 as Mississippi evacuees streamed north.
The hurricane is projected to pass over western Cuba and to move into the southern Gulf of Mexico early Sunday and into the central Gulf by early Monday, according to forecasters. Gustav could make landfall as a Category 3 or 4 on the U.S. Gulf Coast late Monday or Tuesday, the National Hurricane Center said.
Mississippi Gov. Haley Barbour announced Friday that Hurricane Katrina victims living in government-issued trailers or mobile homes along his state's coast would begin evacuating Saturday.
The storm called up uneasy memories Friday of the deadly 2005 hurricane season, particularly of Katrina. When Katrina hit, more than 1,800 people died in five states, 1,577 of them in Louisiana.
Unlike the situation during Katrina, there will be no "shelter of last resort," the city said. In 2005, the city's Louisiana Superdome housed thousands of New Orleanians who couldn't, or didn't, heed the mandatory evacuation order. Watch FEMA administrator talk about being proactive »
Nagin warned that all but a "skeleton crew" of city workers would be leaving the city and said local authorities could not promise help for those who choose to stay behind.
"This is very, very serious, and we need you to heed this warning," he said. "We really don't have the resources to rescue you after this."
CNN's Chris Lawrence and Sean Callebs contributed to this report.
All About National Hurricane Center • Hurricane Katrina • Natural Disasters • New Orleans • Mississippi
Map highlighting location of New Orleans within Louisiana. 
Ray Nagin, the mayor of New Orleans, Louisiana has ordered a mandatory evacuation of the city ahead of Hurricane Gustav.

Nagin states that residents "need to be scared" in what he calls "the mother of all storms". Residents are to be out of the city by Sunday evening. Even before the announcement, tens of thousands of people had already began to flee the city on Saturday. Nagin also stated that as many as 10,000 people were taken out of the city by buses they provided, trains and planes.

"This storm is so powerful and growing more powerful every day. I'm not sure we've seen anything like this," said Nagin to reporters during a press conference Saturday.

"If you are stubborn enough, if you are not taking this as seriously as we need you to take it, and if you decide to stay; you are on your own. Anyone who decides to stay, I'll say it like I said it before Katrina: make sure you have an axe, because you will be carving your way, or busting your way out of your attic to get on your roof with waters that you will be surrounded with in this event," said Nagin during a press conference yesterday.
Members of the Louisiana National Guard prepare for operations
Along with the issuing of the mandatory evacuation order, Nagin detailed a dawn-till-dusk curfew and said that emergency services would be unavailable after 4am Monday, south of Highway 22. He continued, explaining evacuation plans for the 500,000 residents of the New Orleans area, including the use of contraflow lanes on major highways and the use of over 1000 buses to aid the evacuation effort.  He also detailed the relief preparations including over 1500 National Guard personnel being deployed in the area and the medical care provisions.

In 2005, New Orleans was devastated when levees broke during Hurricane Katrina. Nearly 2,000 people were killed when the storm made landfall along Louisiana's coast.