Musannaf Ibn Abi Shayba 1:1282

Waki’ narrated to us, from Shu’bah, from Qatadah, from Abu Mijlaz, from Ibn Abbas, who said: Our women dye themselves with the best dye; they dye themselves after the night prayer (Isha) and remove it before the dawn (Fajr).