Sayyiduna Abdullah bin Umar (may Allah be pleased with them both) says that the Messenger of Allah (peace and blessings be upon him) sacrificed camels in Madinah. At times he also sacrificed rams, when camels were not available.
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الضحايا / 19079