Sao Hỏa có hai mặt trăng tự nhiên tương đối nhỏ, Phobos (đường kính khoảng 22 km (14 mi)) và Deimos (đường kính khoảng 12 km (7,5 mi)), quay quanh hành tinh này. Chụp tiểu hành tinh là một lý thuyết được ưa chuộng từ lâu, nhưng nguồn gốc của chúng vẫn chưa chắc chắn.