A major winter storm slammed the US Gulf Coast Tuesday, blanketing parts of a region largely unaccustomed to extreme winter weather with record-breaking snowfall.

A historic winter storm swept across the Gulf Coast on Tuesday, bringing heavy snow and icy conditions to the Southeast while most of the country was facing dangerously cold temperatures from an arctic blast that arrived over the weekend.

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.