Sahih Bukhari | Volume 7 | Hadith Number 796

Narrated by 'Abdullah bin 'Umar
I heard 'Umar saying, "Whoever braids his hair should shave it (on finishing Ihram). You'd better not do, something like Talbid." Ibn Umar used to say: "I saw Allah's Apostle with his hair stuck together with gum."