Muhammad bin Abdullah bin Zayd (may Allah have mercy on him) narrates that his father was with the Prophet (peace and blessings be upon him) at the place of sacrifice, and a man of the Ansar was also there. My father said: The Messenger of Allah (peace and blessings be upon him) distributed sacrificial animals among his Companions, and neither I nor the Ansari received (any). The Messenger of Allah (peace and blessings be upon him) had his head shaved on a cloth and gave me that hair, and I distributed it among men. Then he (peace and blessings be upon him) clipped his nails and gave them to his companion. They are with us, and they are dyed with henna and the like.
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الطهارة / 92