Sunan Ibn Majah
656
Sahih+3

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

SahihAl-Albani
SahihMuhammad Fouad Abd al-Baqi