Abu Dawud Book 28, Hadith Number 4152.

Narated By ‘Aisha, Ummul Mu’minin : Karimah, daughter of Hammam, told that a woman came to ‘Aisha (Allah be pleased with her) and asked her about dyeing with henna. She replied: There is no harm, but I do not like it. My beloved, the Apostle of Allah (PBUH), disliked its odour.