Answer:
Mars has two natural satellites.
Phobos is the nearest and orbits Mars in just a few hours. It rises in the west and sets in the East. Demios is further out and only takes slightly longer to go round Mars than it takes Mars to turn on it's axis so it spends several days climbing up the sky. Both are very small and irregularly shaped, they are believed to be captured asteroids.