An observer on Mars would be able to see the Moon orbiting around the Earth, and this would easily be visible to the naked eye. By contrast, observers on Earth cannot see any other planet's satellites with the naked eye, and it was not until soon after the invention of the telescope that the first such satellites were discovered (Jupiter's Galilean moons).