"We get on the plane and it's just one thing after another," said passenger Brandon Sullivan.
Sullivan told ABC News that the plane sat at the gate for hours waiting for de-icing, which was delayed by heavy snow. After about five hours, a mechanical problem kept the plane grounded, said Sullivan.
"We get so excited, we get to the end of the runway and then we find out we have a mechanical problem," he said.
Sullivan said passengers got agitated.
"People were obviously frustrated and there seemed to be no crew around there for a little bit," he said. "People were going in the liquor fridge, pulling out whatever they wanted to drink. It got a little chaotic there for a little bit."
Rachel Charlton, another passenger, called it an "up and down" experience.
"We were happy one second because we thought we were leaving and then the next second we were just deflated because we were turning back to the gate," she said.
When the plane returned to a gate, Miller said the crew had to be replaced because they had worked for eight hours, which made it illegal for them to fly.
The flight eventually departed at 10:48 p.m. CT - more than nine hours after some of its passengers initially boarded. It landed in Oklahoma City about a half hour later, according to Flightaware.com.
Because the plane was not held on the tarmac, the delays did not violate the three-hour limit set by the Department of Transportation.
"Ten hours - it feels great to be home," said Sullivan. "It's incredibly stressful day. I don't ever want to do that again."