Sahih Muslim 4018
صحيح مسلم#4018SahihAbdullah (b. Umar) (Allah be pleased with them) reported:Allah's Messenger (ﷺ) ordered the killing of dogs and we would send (men) in Medina and its corners and we did not spare any dog that we did not kill, so much so that we killed the dog that accompanied the wet she-camel belonging to the people of the desert
Scholarly Authentication
We show the most cautious grade (weakest-wins) as the overall label. Individual scholars graded it as follows:
Every narration in Sahih Muslim is accepted as Sahih (authentic) by the established status of the book.
In-book reference: 22:57