I was taught that it was

red sky in the morning
sailors take warning
red sky at night
sailer's delight