Marsın Phobos ve Deimos isimli iki küçük ve şekilsiz doğal uydusu bulunuyor. Bunların büyük olasılıkla çekim gücüyle yörüngeye giren asteroidler olduğu ya da Mars ile büyük bir gök cismi arasındaki çarpışmanın fırlattığı materyallerden geriye kalanlar olduğu sanılıyor.
Marsın en büyük uydusu Phobos, aynı zamanda Kızıl Gezegene en yakını.
Rusyanın da 2009da Phobosa uzay aracı göndermeyi ve bu uydudan numune getirmeyi planladığı Phobos-Grunt adlı çok uluslu bir programı bulunuyor.