Sayyiduna Abdullah bin Abbas (may Allah be pleased with them both) says that the Messenger of Allah (peace and blessings be upon him) performed the tawaf on a camel during the Farewell Hajj, touching the corner (the Black Stone) with his staff.
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الحج / 9372