Uthman bin Abdullah bin Mawhab (may Allah have mercy on him) says: I came to Umm Salamah (may Allah be pleased with her), and she brought out for us some dyed hairs of the Prophet (peace and blessings be upon him).
(b) Ibn Mawhab (may Allah have mercy on him) says that Umm Salamah (may Allah be pleased with her) showed him red hairs of the Prophet (peace and blessings be upon him).
(c) Abu Rimthah (may Allah be pleased with him) says that when he went to the Prophet (peace and blessings be upon him), his (peace and blessings be upon him) hair reached his earlobes and was dyed with henna.
Hadith Referenceالسنن الكبرى للبيهقي / كتاب القسم والنشوز / 14817