Areas just north of Minneapolis were hit hard.
Most of those without power are in the Twin Cities metro area.
An unrelated issue then caused a power cut.
There have also been reports of tree damage.
Southern Minnesota is being hammered by strong winds, snow and ice.
Here's something you don't see every day.
The outage affected towns from Delano to Cokato.
Approximately 10,000 people were without power around 2:30 p.m.