Over 1.5 million were without power on Christmas Eve due to a winter storm sweeping much of the country, according to PowerOutage at 11:30 a.m. Eastern.