Karimah bint Hammam al-Ta'iyyah said: We were in al-Masjid al-Haram, and Sayyidah Aishah (may Allah be pleased with her) was also present there, so we went and sat with her. A woman said: "O Mother of the Believers! What do you say about henna and dyeing (the hair)?" She said: "My beloved (peace and blessings be upon him) did not like its smell."
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الحج / 9123