it's something to do with light reflection, the light spectrum and the clouds....
i cant remember exactly......
red sky at night just imply alot of clouds, but then, alot of clouds does increase the likelihood of rain
The explanation this site gives is that in the evening the light passes thorough more of the atmosphere, the higher frequencies get reflected, making the sun look redder.