Sahih Muslim, Book 22, Hadith 56 (Muslim 3979)

Ibn 'Umar (Allah be pleased with them) reported:

Allah's Messenger (ﷺ) ordered to kill dogs, and he sent (men) to the corners of Medina that they should be killed.