Winter storms have already knocked out power for tens of thousands in New Mexico and Colorado