Sahih Bukhari Volume 4, Book 56, Hadith Number 668.

Narated By Abu Huraira : Allah’s Apostle said, “The Jews and the Christians do not dye (their grey hair), so you shall do the opposite of what they do (i.e. dye your grey hair and beards).”