Marsas dėl raudonos spalvos pavadintas romėnų karo dievo vardu. Kitos civilizacijos Marsą vadindavo taip pat su šiuo pažymiu susijusiais vardais. Pavyzdžiui, egiptiečiai vadino „Her Desher“, kas reiškė „Raudonas“.
Marsas turi du palydovus: Fobą ir Deimą.
Fobas yra didesnysis Marso palydovas. Jo forma netaisyklinga: 27 x 22 x 19 km, orbitos spindulys 9380 km, orbitinis periodas 0,319 dienos. Vidutinis tankis 2,2 g/cm3. Fobo paviršiuje yra daug smūginių kraterių (didžiausias 10 km skersmens) bei 100-200 m pločio, 10-20 m gylio vagų.
Palydovą 1877 m. rugpjūčio 17 d. atrado amerikiečių astronomas Asepas Holas (Asaph Hall).
Deimas – mažesnysis ir tolimesnis Marso palydovas. Jo forma taip pat nėra taisyklinga: 15 x 12 x 11 km, orbitos spindulys 23 460 km, orbitinis periodas 1,263 dienos, vidutinis tankis 1,7 g/cm3. Paviršius daug lygesnis nei Fobo, tačiau yra keletas kraterių. Manoma, kad tai buvęs Jupiterio asteroidas, vėliau pritrauktas į Marso orbitą. Tačiau dėl šios teorijos dar ginčijamasi.