Listen to Red Sands of Mars online. Red Sands of Mars is an Unknown language song and is sung by Russ Garcia And His Orchestra. Red Sands of Mars, from the album Fantastica: Music from Outer Space (Remastered), was released in the year 2012. The duration of the song is 2:09. Download Unknown songs online from JioSaavn.