Phobos ble oppdaget av den amerikanske astronomen Asaph Hall den 12. august 1877. I motsetning til Deimos beveger Phobos seg innover mot Mars for hver eneste rotasjon den foretar rundt planeten. Hastigheten er på omkring 2 meter pr. hundre år. Det er derfor teorier om at asteroiden, om ca. 10 millioner år enten vil bli ødelagt av Mars' tyngdekraft eller rett og slett slå ned på planeten i form av ett vanlig asteroidenedslag. Deimos vil derimot få en annen skjebne, og vil etterhvert bryte seg fri fra Mars' tyngdekraft.