Its moon Phobos orbits the planet in 7 hours, rises in the west, & sets in the east
[DOC] [TLE] Deimos - Astro Bob - First [PAR] Phobos orbits closer to Mars than Deimos and therefore completes a revolution ... 
Phobos rises in the west and sets in the east, crossing