Sao Hỏa có hai vệ tinh tự nhiên. Phobos là gần nhất và quay quanh sao Hỏa chỉ trong vài giờ. Nó mọc ở phía Tây và đặt ở phía Đông. Demios ở xa hơn và chỉ mất khoảng thời gian dài hơn để đi vòng quanh sao Hỏa so với thời gian để sao Hỏa quay theo trục của nó, vì vậy nó dành vài ngày để leo lên bầu trời.