Well, a lot of rocks on Mars are full of iron, and when they're exposed to the great outdoors, they 'oxidize' and turn reddish - the same way an old bike left out in the yard gets all rusty. When rusty dust from those rocks gets kicked up in the atmosphere, it makes the martian sky look pink.
