There is a thin atmosphere on Mars and sound does exist. It's also how this lander was able to land.
NASA actually made a pretty informative page about it[1], with some simulation of sound on Mars, compared to Earth. Hopefully we won't need the simulation much longer!