Ash-Shama'il Al-Muhammadiyah, Book 6, Hadith 46 (English)

Jah-dhamah Radiallahu 'Anha, the wife of Bashir Kha-saasiyyah Radiallahu 'Anhu says: "I saw Rasulullah Sallallahu 'Alayhi Wasallam coming out of the house after taking a bath and was stroking (or combing) his hair. There were signs of henna on his mubaarak head."

حَدَّثَنَا إِبْرَاهِيمُ بْنُ هَارُونَ، قَالَ‏:‏ أَنْبَأَنَا النَّضْرُ بْنُ زُرَارَةَ، عَنْ أَبِي جَنَابٍ، عَنْ إِيَادِ بْنِ لَقِيطٍ، عَنِ الْجَهْدَمَةِ، امْرَأَةِ بِشْرِ ابْنِ الْخَصَاصِيَّةِ، قَالَتْ‏:‏ أَنَا رَأَيْتُ رَسُولَ اللهِ صلى الله عليه وسلم يَخْرُجُ مِنْ بَيْتِهِ يَنْفُضُ رَأْسَهُ وَقَدِ اغْتَسَلَ، وَبِرَأْسِهِ رَدْعٌ مِنْ حِنَّاءٍ أَوْ قَالَ‏:‏ رَدْغٌ شَكَّ فِي هَذَا الشَّيْخُ‏.‏

also referenced under: Book 6, Hadith 47 (In-Book)