The Seattle Seahawks themselves were delayed for hours at Newark, a Delta spokesman said. The winning team's flight then had to make an unscheduled stop in Minneapolis so the plane could change crews and refuel.

Meanwhile at the three area airports Monday, hundreds of flights were canceled and Broncos fans were particularly sour about it.

"Yesterday's loss is the worst thing that could have happened, but this just really compounds it -- and I really wish I wasn't wearing a Denver Broncos coat right now," said Brenda Stokes, who was trying to get home to Iowa Monday.

Mars Rocks Super Bowl Halftime Show

Fears about cold weather and snow disrupting the game turned out not to come true, as Sunday's temperatures were in the 40s at kickoff. But it turns out fans still had to endure a true New York City winter day.

"I've been to 21 Super Bowls and this city has to be the worst," Bobby Byers, of Atlanta, said at LaGuardia Airport. "What a disaster for this city."

Some stranded fans, who happened to root for the Seahawks Sunday, seemed to be taking the travel delays more in stride.

Super Bowl XLVIII Photos

Seahawks fan Mike McTigue found his flight home Monday from Newark to Reno, Nev., canceled so he was looking to book a plane to San Francisco instead.The sporting goods distributor says he's just glad the weather at the game Sunday was mild and the storm held off until Monday.

Canadian Francois Emond of Alma, Quebec, also had his flight home canceled.

The Seahawks fan says it was a dream trip and great game and he didn't at all mind spending another night in New York City.