Sunan an-Nasa'i #5090
The Book of Adornment 48:51
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 [SAW]- disliked its smell.'"