Sunan an-Nasa'i, Book 48, Hadith 51 (Nasa'i 5099)

Karimah said:

"I heard a woman asking 'Aishah about dyeing the hair with Henna. She said: 'There is nothing wrong with it, but I do not like to do it because my beloved- meaning the Prophet - disliked its smell.'"