Sahih Bukhari Volume 7, Book 72, Hadith Number 786.

Narrated By Abu Huraira  : The Prophet said, “Jews and Christians do not dye their hair so you should do the opposite of what they do.