Hazrat Abu Huraira (may Allah be pleased with him) narrated that the Messenger of Allah (peace and blessings be upon him) said: The Jews and Christians do not dye (their beards, etc.), so you should do the opposite of them (i.e., apply dye).