Bukhari

Narrated Muhammad bin Seereen: I asked Anas, "Did the Prophet dye his hair?" Anas replied, "The Prophet did not have except a few grey hairs."

Narrated Thabit: Anas was asked whether the Prophet used a a hair dye or not. Anas replied, "The Prophet had not enough grey hair to dye. I could even count the white grey hairs oil his beard ill would."

Narrated IsraiI: `Uthman bin `Abdullah bin Mauhab said, "My people sent me with a bowl of water to Um Salama." Isra'il approximated three fingers ('indicating the small size of the container in which there was some hair of the Prophet. `Uthman added, "If any person suffered from evil eye or some other disease, he would send a vessel (containing water) to Um Salama. I looked into the container (that held the hair of the Prophet) and saw a few red hairs in it,"

Narrated `Uthman bin `Abdullah bin Mauhab: I went to Um Salama and she brought out for us some of the dyed hair of the Prophet.

Ibn Mauhab also said that Um Salama had shown him the red hair of the Prophet.