Ash-Shama'il Al-Muhammadiyah, Book 5, Hadith 36 (English)

Qatadah R.A. reports: "I asked Anas R.A., 'Did Rasulullah (Sallallahu alaihe wasallam) dye his hair?'" He replied: "The hair of Rasulullah (Sallallahu alaihe wasallam) did not reach such a stage where one would use a dye; however Rasulullah (Sallallahu alihe wasallam) did have a few white hair on his temples, on the other hand Abu Bakr R.A. dyed his hair with Hina and Katm."

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

also referenced under: Book 5, Hadith 37 (In-Book)