In theory, dust storms should occur on any of the terrestrial, or rocky, planets – Mercury, Venus, Earth and Mars – with an atmosphere.
What planet has the most sandstorms?
Mars is famous for its large, planet-wide dust storms. Mars has an atmosphere which is much thinner than the atmosphere on Earth, but which still creates winds.
What kind of weather occurs on Venus?
The climate on Venus is widely known to be unpleasant -- at the surface, the planet roasts at more than 800 degrees Fahrenheit under a suffocating blanket of sulfuric acid clouds and a crushing atmosphere more than 90 times the pressure of Earth's.