Mars ma dwa księżyce: Fobos i Deimos. Oba księżyce mają nieregularny kształt i są bardzo małe w porównaniu do księżyca na Ziemi. Fobos jest większym z nich, o średnim promieniu 6,9 mil; Deimos ma średni promień tylko 3,8 mil.
Zarówno Phobos, jak i Deimos zostały odkryte przez astronoma Asapha Halla za pomocą teleskopu załamującego się w US Naval Observatory w 1877 roku. Od czasu odkrycia astronomowie zaobserwowali, że Phobos powoli zbliża się do Marsa. Astronomowie spodziewali się, że Phobos albo uderzy w Marsa w około 40, albo czy 50 milionów lat, albo rozpadnie się pod wpływem grawitacji, aby utworzyć cienki pierścień zanieczyszczeń wokół naszej planety.