It is narrated from Sayyiduna Abu Hurayrah (may Allah be pleased with him) that the Prophet (peace and blessings be upon him) said: "The polytheists do not dye their beards, so change (the colour of) white hair (by applying dye)."
Hadith Referenceالمعجم الأوسط / باب الهاء / 9296
Hadith Takhrij«أخرجه البخاري فى «صحيحه» برقم: 3462، 5899، ومسلم فى «صحيحه» برقم: 2103، وابن حبان فى «صحيحه» برقم: 5470، 5473، والنسائي فى «المجتبى» برقم: 5085 / 2، 5086 / 3، 5084 / 1، 5087 / 4، 5256 / 1، والنسائي فى «السنن الكبرى» برقم: 9286 / 1، 9286 / 2، 9287، 9288، 9289، 9290، وأبو داود فى «سننه» برقم: 4203، والترمذي فى «جامعه» برقم: 1752، وابن ماجه فى «سننه» برقم: 3621، والبيهقي فى «السنن الكبرى» برقم: 14928، 14929، 14940، وأحمد فى «مسنده» برقم: 7394، 7658، 7661، 8198، 9332، 10619، والحميدي فى «مسنده» برقم: 1139، وأبو يعلى فى «مسنده» برقم: 5957، 5977، 6001، 6003، 6021، والبزار فى «مسنده» برقم: 7649، 7891، 7892، 7942، 8064، 8063، 8681، وعبد الرزاق فى «مصنفه» برقم: 20175، وابن أبي شيبة فى «مصنفه» برقم: 25501، والطحاوي فى «شرح مشكل الآثار» برقم: 3673، 3674، 3672، 3675، 3676، 3677، والطبراني فى «الأوسط» برقم: 6532، 8386»