Det har ofte blitt spekulert i om begge månene til Mars kan være innfangede asteroider fra asteroidebeltet. Månene har imidlertid svært sirkulære baner som ligger nesten nøyaktig i Mars' ekvatorialplan mens innfangede asteroider skulle forventes å ha en betydelig mer eksentrisk bane med tilfeldig inklinasjon. Visse tegn tyder på at Mars en gang var omgitt av mange objekter lignende Phobos og Deimos som kanskje havnet i en bane rundt Mars etter en voldsom kollisjon med en planetesimal – omtrent som jordens måne antas å ha blitt dannet, men i en mye mindre skala.