Millions of people across the northern Gulf Coast braced Tuesday for a rare winter storm that’s expected to scatter heavy snow, sleet and freezing rain around the Deep South as a blast of Arctic air plunges much of the eastern U.S. into a deep freeze.

A rare winter storm churned across the U.S. Gulf Coast on Tuesday, breaking snowfall records more than a century old in a southern region where flurries are unusual, as much of the United States remained in a dangerous deep freeze.