Ibn Abbas (may Allah be pleased with them both) says that the Prophet (peace and blessings be upon him) said concerning the one who commits bestiality with a beast: "Kill both the doer and the one to which it is done."
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الحدود / 17034