Mars har to relativt små (i forhold til Jordens) naturlige måner, Phobos (ca. 22 km i diameter) og Deimos (ca. 12 km i diameter), som kredser tæt på planeten. Asteroidfangst er en længe favoriseret teori, men deres oprindelse forbliver usikkert. Begge satellitter blev opdaget i 1877 af Asaph Hall; de er opkaldt efter tegnene Phobos (panik / frygt) og Deimos (rædsel / frygt), som i græsk mytologi ledsagede deres far Ares, krigsguden, i kamp. Mars var den romerske modstykke til Ares. I moderne græsk bevarer planeten sit gamle navn Ares (Aris: Άρης). Fra Mars' overflade, bevægelser af Phobos og Deimos vises forskelligt fra Phobos.
Opfangning af asteroider