Gray skin can work if for some reason there was a lack of blood flowing throughout the Martian's body. Actually, that would make a lot of sense.