There's enough wind energy to produce dust storms and dunes. Photographs have shown that some dunes are dynamic even today (probably most of them). Even though the atmosphere is less dense than on Earth, wind velocities get much higher, and there's plenty of fine dust that's easier to move than your typical grain of beach sand.
Matt