Sahih Muslim Book 14, Hadith Number 4033.

Chapter : He who took the vow that he would go on foot to the Ka’ba.

This hadith has been narrated on the authority of ‘Uqba b. Amir Juhani, but in this no mention has been made of “barefoot”.