Sahih Muslim
The Book of Transactions (Kitab Al-Buyu)
Book Number: 010 / Hadith Number: 3810
Ibn 'Umar (Allah be pleased with them) reported: Allah's Messenger (may peace be upon him) ordered to kill dogs, and he sent (men) to the corners of Medina that they should be killed.