Sayyiduna Jabir bin Abdullah (may Allah be pleased with them both) says that the Messenger of Allah (peace and blessings be upon him) entered Makkah in the year of the Conquest, and on his blessed head was a black turban.
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الحج / 9842