It was narrated from Mu'adh that:
A woman asked 'Aishah: "Can a woman who is menstruating, dye her hands?" She said: "We were with the Prophet and we used to dye our hands, and he did not tell us not to do that." (DE)
English reference (DE): Vol. 1, Book 1, Hadith 656 (DE)
Arabic reference (DE): Book 1, Hadith 700 (DE)