It is narrated from Sayyiduna Fadalah bin Ubayd (may Allah be pleased with him) that he visited Sayyidah Aishah (may Allah be pleased with her), and she brought out some hairs of the Prophet (peace and blessings be upon him) to show him; they were dyed red.
Hadith Referenceالمعجم الكبير للطبراني / باب الفاء / 15911