Surface modification on Jupiter’s volcanically active moon, Io, has to date been attributed almost exclusively to lava emplacement and volcanic plume deposits. Here we demonstrate that wind-blown transport of sediment may also be altering the Ionian surface. Specifically, shallow subsurface interactions between lava and Io’s widespread sulfur dioxide (SO2) frost can produce localized sublimation vapor flows with sufficient gas densities to enable particle saltation. We calculate anticipated outgassing velocities from lava–SO2 frost interactions, and compare these to the saltation thresholds predicted when accounting for the tenuous nature of the sublimated vapor. We find that saltation may occur if frost temperatures surpass 155 K. Finally we make the first measurements of the dimensions of linear features in images from the Galileo probe, previously termed “ridges”, which demonstrate certain similarities to dunes on other planetary bodies. Io joins a growing list of bodies with tenuous and transient atmospheres where aeolian sediment transport may be an important control on the landscape.