NEW ORLEANS (AP) — Spooked by predictions that Hurricane Gustav could grow into a Category 5 monster, an estimated 1 million people fled the Gulf Coast Saturday — even before the official order came for New Orleans residents to get out of the way of a storm taking dead aim at Louisiana.

Mayor Ray Nagin gave the mandatory order late Saturday, but all day residents took to buses, trains, planes and cars — clogging roadways leading away from New Orleans, still reeling three years after Hurricane Katrina flooded 80 percent of the city and killed about 1,600 across the region.

The evacuation of New Orleans becomes mandatory at 8 a.m. Sunday along the vulnerable west bank of the Mississippi River, and at noon on the east bank. Nagin called Gustav the storm of the century and told residents to “get your butts out of New Orleans now.”

“This is the real deal, not a test,” Nagin said as he issued the order, warning residents that staying would be “one of the biggest mistakes of your life.” He emphasized that the city will not offer emergency services to anyone who chooses to stay behind.

Gustav had already killed more than 80 people in the Caribbean, and if current forecasts hold up, it would make landfall Monday afternoon somewhere between the East Texas and western Mississippi.

Forecasters warned it was still too soon to say whether New Orleans would take another direct hit, but residents weren’t taking any chances judging by the bumper-to-bumper traffic pouring from the city. Gas stations along interstate highways were running out of fuel, and phone circuits were jammed.

Forecasters at the National Hurricane Center said they were surprised at how quickly Gustav gained strength as it slammed into Cuba’s tobacco-growing western tip. It went from a tropical storm to a Category 4 hurricane in about 24 hours, and was likely to become a Category 5 — with sustained winds of 156 mph or more — by Sunday.

“That puts a different light on our evacuations and hopefully that will send a very clear message to the people in the Gulf Coast to really pay attention,” said Federal Emergency Management Agency chief David Paulison.

Levee building on the city’s west bank was incomplete, Nagin said. A storm surge of 15 to 20 feet would pour through canals and flood the neighborhood and neighboring Jefferson Parish, he said.

Even before the evacuation order, hotels closed, and the airport prepared to follow suit. Nagin told tourists to leave. Homeland Security Secretary Michael Chertoff planned to travel to Louisiana on Sunday to observe preparations.

As part of the evacuation plan New Orleans developed after Katrina, residents who had no other way to get out of the city waited on a line that snaked for more than a mile through the parking lot of the city’s main transit terminal. From there, they were boarding motor coaches bound for shelters in north Louisiana.

“I don’t like it,” said Joseph Jones Jr., 61, who draped a towel over his head to block the blazing sun. “Going someplace you don’t know, people you don’t know. And then when you come back, is your house going to be OK?”

Jones had been in line for 2½ hours, but he wasn’t complaining. During Katrina, he’d been stranded on a highway overpass.

Others led children or pushed strollers with one hand and pulled luggage with the other. Volunteers handed out bottled water, and medics were nearby in case people became sick from the heat.

Unlike Katrina, when thousands took refuge inside the Superdome, there will be no “last resort” shelter, and those who stay behind accept “all responsibility for themselves and their loved ones,” said the city’s emergency preparedness director, Jerry Sneed.

Yet the presence of 2,000 National Guard troops that were expected to join 1,400 New Orleans police officers patrolling the streets following the evacuation — along with Gov. Bobby Jindal’s request to neighboring states for rescue teams — suggested officials were expecting stragglers.

Standing outside his restaurant in the city’s Faubourg Marigny district, Dale DeBruyne prepared for Gustav the way he did for Katrina — stubbornly.

“I’m not leaving,” he said.

DeBruyne, 52, said his house was stocked with storm supplies, including generators.

“I stayed for Katrina,” he said, “and I’ll stay again.”

Many residents said the early stage of the evacuation was more orderly than Katrina, although a plan to electronically log and track evacuees with a bar code system failed and was aborted to keep the buses moving. Officials said information on evacuees would be taken when they reached their destinations.

Advocates criticized the decision not to establish a shelter, warning that day laborers and the poorest residents would fall through the cracks.

About two dozen Hispanic men gathered under oak trees near Claiborne Avenue. They were wary of boarding any bus, even though a city spokesman said no identity papers would be required.

“The problem is,” said Pictor Soto, 44, of Peru, “there will be immigration people there and we’re all undocumented.”

Farther west, where Gustav appeared more likely to make landfall, Guard troops were also being sent to Lake Charles.

The National Hurricane Center issued a hurricane watch for Alabama, Mississippi, Louisiana and part of Texas, meaning hurricane conditions are possible within 36 hours.

Two East Texas counties also issued mandatory evacuation orders, and authorities in Mississippi, also battered by Katrina, began evacuating the mentally ill and aged from facilities along the coast.

National Guard soldiers on Mississippi’s coast were going door-to-door to alert thousands of families in FEMA trailers and cottages that they should be prepared to evacuate Sunday.

In Alabama, shelters were opened and 3,000 National Guard personnel assembled to help evacuees from Mississippi and Louisiana.

“If we don’t get the wind and rain, we stand ready to help them,” Gov. Bob Riley said.