In the hadith of Sayyiduna Sa'd al-Qaraz (may Allah be pleased with him) it is stated that the Prophet (peace and blessings be upon him) used to go and return on foot (for the two Eids).
Hadith Referenceالسنن الكبرى للبيهقي / كتاب صلاة العيدين / 6145