Ata' bin Abi Rabah (may Allah have mercy on him) narrates from Sayyiduna Jabir (may Allah be pleased with them both): We used to eat horse meat in the time of the Prophet (peace and blessings be upon him).
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الضحايا / 19438