Sahih Bukhari | Volume 7 | 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.