Abu Hurairah Radhiallahu 'Anhu was asked:
"Did Rasulullah Sallallhu 'Alayhi Wasallam use a dye?" (for his hair). He replied: "Yes." (RU)
English reference (RU): Book 6, Hadith 45 (RU)
Arabic reference (RU): Book 6, Hadith 46 (RU)