Musannaf Ibn Abi Shayba 16:784

Abu Bakr narrated to us, he said: Ibn Numayr narrated to us, he said: Uthman ibn Hakim narrated to us, he said: I saw with the family of Abu Ubaydah ibn Abd Allah ibn Zam'ah some hairs from the hair of the Messenger of Allah, may Allah bless him and grant him peace, dyed with henna.