Narrated from Abu Huraira (may Allah be pleased with him) that the Messenger of Allah (peace and blessings of Allah be upon him) said: "The Jews and Christians do not dye their hair, so you do the opposite of them (i.e., dye your hair)."