Ubayd bin Jurayj narrates that he saw Ibn Umar (may Allah be pleased with them both) dyeing (his hair) with yellow, and he would tell that the Messenger of Allah (peace and blessings be upon him) used to dye with it.
Hadith Referenceالمعجم الكبير للطبراني / باب العين / 13260