Mystery Question Answered!

According to this website, Pluto changes colour at different stages of its orbit. It has been observed to be red recently. The reason for this is because the Sun's light is breaking down the methane on the surface of Pluto. This chemical reaction leaves behind a red carbon residue. So there you go.