I've heard Mars described as a freeze-dried desert, and given modern thinking about the definition of the Goldilocks Zone, it certainly seems possible life may have existed on Mars at some point. It may still be there in a dormant state, just waiting for its moment in the sun.
In the deserts...