The Prophet said: "Allah does not accept the prayer of a woman who menstruates (i.e., an adult woman) except with a head cover."
Sunan Ibn Majah Book 1, Hadith 389