Mars memiliki dua bulan alami yang relatif kecil, Phobos (berdiameter sekitar 22 km (14 mil)) dan Deimos (berdiameter sekitar 12 km (7,5 mil), yang mengorbit dekat dengan planet ini. Penangkapan asteroid adalah teori yang sudah lama disukai, tetapi asal-usulnya masih belum pasti.