Narrated from Sayyiduna Abu Hurairah (may Allah be pleased with him) that the Noble Prophet (peace and blessings of Allah be upon him) said: "The Jews and Christians do not dye their hair, so you should do the opposite of them." (That is, dye your hair. However, it is necessary to avoid black color.)