When the sun starts to set, light must pass through a greater distance in the atmosphere before it reaches you.  Because of the distance, more of the blue and violet light is being scattered and reflected already, and what reaches to you are those with longer wavelengths like the reds and yellows.  That is why you see a red and orange sky during sunset.