Flexi Says: A person on Mars would be able to see Earth's Moon orbiting around the Earth. Both Earth and Earth's Moon would easily be visible even without a telescope or binoculars. Photographs sent back from rovers on Mars show Earth and Earth's Moon.
