It is an old saying and generally true in the northern hemisphere where this English-language saying originated and weather patterns typically travel from west to east. Stormy skies are more red than usual at sunrise and sunset. So if I was sailing from America to England, west to east with the prevailing wind, and saw a red sunrise, a “red sky in the morning,” I could expect that storm to travel towards me and I towards it since the sun rises in the east.