"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.'"
Sunan an-Nasa'i Book 48, Hadith 51