A slave woman who had been sent to Umm Salamah (may Allah be pleased with her) relates: I heard Sayyidah Umm Salamah (may Allah be pleased with her) say: the Messenger of Allah (peace and blessings be upon him) said to me, while I was in my waiting period after the death of Abu Salamah: "Do not comb your hair with perfume or with henna, for it is also a dye." I said: Then with what should I comb my hair, O Messenger of Allah? He (peace and blessings be upon him) said: "With lote-tree leaves (sidr); cover your head with it."
Hadith Referenceالمعجم الكبير للطبراني / مسند النساء / 20315