As seen in this false-color image from the HiRISE camera aboard our Mars orbiter, sometimes Mars is blue.
More: http://go.nasa.gov/2jKVhBP