Most of the disruptions were at Atlanta Hartsfield from snow, Houston Intercontinental from freezing rain and Chicago O'Hare from extremely cold temperatures.
(Read more: Once-in-a-generation storm descends on Deep South)
The Louis Armstrong New Orleans International Airport tweeted that all Southwest and JetBlue flights were canceled there.
The weather, of course, has ripple effects even to sunny locations. Fort Lauderdale, for example, said 27 flights had been canceled.
In addition to the airlines, Amtrak said it would be operating its trains Tuesday on modified schedules for its Chicago Hub Services.
MegaBus also said it had a number of cancellations through Wednesday, affecting routes in Alabama, Wisconsin, Minnesota, Nebraska, Michigan, Ohio, Illinois, Indiana, Kentucky, Tennessee, Virginia, Pennsylvania, Texas, Mississippi and Louisiana.