Fatimah (may Allah have mercy on her) narrates from Sayyidah Asma' (may Allah be pleased with her): In the time of the Prophet (peace and blessings be upon him) we slaughtered a horse and ate it.
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الضحايا / 19441