Musannaf Ibn Abi Shayba 1:1286

Al-Muharibi narrated to us, from Hajjaj, from Ata, who said: It was considered desirable for a woman to dye [her hands/hair] while she is menstruating.