Lahiq bin Humayd says: I asked Sayyiduna Abdullah bin Abbas (may Allah be pleased with them both) about dye, and he said: "Our women used to apply dye from the Isha prayer until the Fajr prayer, then clean their hands and perform ablution, and from the Fajr prayer until the Zuhr prayer they would return to their dye again, and this did not keep them from prayer."
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الطهارة / 367