The red planet has blue sunsets. 

Just as colors are made more dramatic during Earth sunsets, Martian sunsets make the blue around the sun look more prominent, because all the fine dust in the atmosphere is the perfect size for scattering blue light across the sky more efficiently than any other color. 

(Source, Source 2)