Nafi' narrates from Abdullah bin Umar (may Allah be pleased with them both) that he used to dye his beard yellow and would say that the Messenger of Allah (peace and blessings be upon him) too "used to apply yellow dye."
Hadith Referenceالسنن الكبرى للبيهقي / كتاب القسم والنشوز / 14819