Marte possui dois pequenos satélites, Fobos e Deimos, os quais acredita-se serem asteróides capturados. Ambos os satélites foram descobertos em 1877 por Asaph Hall, e receberam o nome em homenagem às figuras mitológicas Fobos (medo/fobia) e Deimos (terror/pavor) os quais, na mitologia grega, acompanhavam seu pai Ares, deus da guerra, nas batalhas. Ares era conhecido como Marte pelos romanos. Hall descobriu Deimos em 12 de agosto de 1877 a aproximadamente 07:48 UTC e Fobos em 18 de agosto de 1877, no Observatório Naval dos Estados Unidos em Washington, D.C., por volta de 09:14 GMT (fontes contemporâneas, utilizando as convenções astronômicas anteriores a 1925 nos quais o dia começava ao meio-dia, datam a descoberta em 11 de agosto às 14:40 e 17 de agosto às 16:06 (horário de Washington) respectivamente).[3] [4] [5] Na época, ele estava deliberadamente procurando pelas luas marcianas. Hall já havia avistado o que parecia ser uma lua marciana em 10 de agosto, mas devido ao mau tempo, ele não as pode identificar no momento. Hall registrou sua descoberta de Fobos em seu caderno da seguinte maneira::[6] Eu repeti a examinação no início da noite de 11 de agosto, e mais uma vez nada encontrei, mas tentando novamente algumas horas mais tarde eu encontrei um objeto indo para o lado, ligeiramente a norte do planeta. Eu mal tive tempo para observar sua posição quando a neblina vinda do rio me impediu de concluir o trabalho. Era duas e meia da madrugada na noite do dia 11. O tempo nublado atrapalhou por vários dias. Em 15 de agosto o tempo parecia mais promissor, eu dormi no observatório, o céu clareou após uma tempestade de trovões às 11 horas e o trabalho foi resumido. A atmosfera no entanto se encontrava em más condições e Marte estava tão brilhante e instável que nada podia ser visto do objeto, o qual nós agora sabíamos estaria tão próximo ao planeta que seria impossível observá-lo. Em 16 de agosto o objeto foi encontrado mais uma vez no outro lado do planeta e as observações daquela noite mostraram que ele se movia junto com o planeta, e se fosse um satélite, estava próximo de seu alongamento máximo. Até então eu não havia dito nada a ninguém da minha busca por um satélite em Marte, mas ao deixar o observatório após essas observações do dia 16, por volta de três da manhã, eu contei a meu assistente, George Anderson, o qual eu mostrara o objeto, que eu havia descoberto um satélite em Marte. Eu também o disse para ficar calado por que eu não queria tornar este fato público até que não restassem quaisquer dúvidas sobre isso. Ele não disse nada, mas era algo tão empolgante que eu mesmo acabei deixando escapar. Em 17 de agosto entre uma e duas horas, enquanto eu estava terminando minhas observações, o Professor Newcomb entrou na sala para comer seu lanche e eu o mostrei minhas medidas do pálido objeto próximo a Marte o qual foi provado que movia junto ao planeta. Em 17 de agosto enquanto eu aguardava e observava pela lua mais afastada, uma lua mais próxima foi descoberta. As observações dos dias 17 e 18 puseram fim a qualquer dúvida o caráter desses objetos e a descoberta foi publicamente anunciada pelo Almirante Rodgers. Os nomes, originalmente escritos Phobus e Deimus, respectivamente, foram sugeridos por Henry Madan (1838–1901), Mestre em Ciências de Eton, do Livro XV da Ilíada, onde Ares convoca o Medo e o Pavor.