Musnad Ahmad 1156:64

Hashim ibn al-Qasim narrated to us, he said: Abu Mu'awiyah—meaning Shayban—narrated to us, from Uthman ibn Abdullah, he said: We entered upon Umm Salamah, and she brought out to us some of the hair of the Prophet, may Allah bless him and grant him peace. It was dyed red with henna and katm.