Sayyida Aisha (may Allah be pleased with her) was asked about a woman who wipes (performs masah) over hands dyed with henna. She replied: I would prefer that my hands be cut with knives rather than do that.
Hadith Referenceسنن دارمي / من كتاب الطهارة / 1127