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

Abu Hurairah Radhiallahu 'Anhu was asked: "Did Rasulullah Sallallhu 'Alayhi Wasallam use a dye?" (for his hair). He replied: "Yes."

حَدَّثَنَا سُفْيَانُ بْنُ وَكِيعٍ، قَالَ‏:‏ حَدَّثَنَا أَبِي، عَنْ شَرِيكٍ، عَنْ عُثْمَانَ بْنِ مَوْهَبٍ، قَالَ‏:‏ سُئِلَ أَبُو هُرَيْرَةَ‏:‏ هَلْ خَضَبَ رَسُولُ اللهِ صلى الله عليه وسلم‏؟‏ قَالَ‏:‏ نَعَمْ‏.‏

also referenced under: Book 6, Hadith 45 (English)