Shama-il Tirmidhi Chapter 6, Hadith Number 2 (45).

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