I'm intrigued by what research and plans have been made for how Martian colonists will deal with this sort of problem. I'm guessing solar won't be enough to keep a colony going. Wind power, even in a dust storm, wouldn't be possible because the air is so thin. Nuclear of some kind seems the only other option.
From what I've read around the web, it actually would be possible. The efficiency would be around 10% of an equivalent wind turbine on Earth, but it has one thing in its favor: you could construct them with mostly local resources even at early stages of a Mars colony. PV cells are too high-tech for that, they would have to be shipped from Earth.