Musannaf Ibn Abi Shaybah

It is narrated from Hazrat Abu Salamah bin Abdur Rahman bin Auf that Hazrat Abdur Rahman bin Aswad bin Abd Yaghuth ... he was his companion in gatherings ... he had white hair and a white beard. So one day he came to them and he had dyed his beard red. Upon this, people said to him, "This is good." So he said, "My mother, Hazrat Aisha (may Allah be pleased with her), sent her slave girl to me last night and made me swear that I must certainly dye (my hair). And she also told me that Hazrat Abu Bakr also used to dye (his hair)."