Red clouds at sunset were known as Te Tātua o Te Kaha (the belt of Te Kaha).
A similar phrase, Te Tātua o Te Kahu (the belt of Te Kahu) referred to a bank of clouds in the west lit by the setting sun.