Yes, a planet can have a pink sky.
Based on the provided reference, Mars has a pink sky due to the rusty dust in its atmosphere. The surface of Mars is rich in iron, which oxidizes and turns reddish, similar to rust. This rusty dust gets kicked up into the atmosphere, causing the Martian sky to appear pink. Therefore, the answer to your question is a definitive yes.