A rare winter storm churned across the U.S. Gulf Coast on Tuesday, bringing heavy snow, ice and wind gusts to a region where flurries are unusual, while much of the United States remained in a deep freeze.

Millions of Americans face an artic blast, including the first-ever blizzard warning for parts of the Gulf Coast.