The short answer is: Mars probably has a dull yellowish-beige, slightly pink-brownish tinted sky, sometimes described as butterscotch.
Some well-calibrated pictures (and some poorly-calibrated ones for comparison) are available from Don Davis's Color of Mars.