Sahih Muslim · Hadith 4101
The Book of Masaaqah - كتاب المساقاة
وحدثني حميد بن مسعدة، حدثنا بشر، - يعني ابن المفضل - حدثنا إسماعيل، - وهو ابن أمية - عن نافع، عن عبد الله، قال كان رسول الله صلى الله عليه وسلم يأمر بقتل الكلاب فننبعث في المدينة وأطرافها فلا ندع كلبا إلا قتلناه حتى إنا لنقتل كلب المرية من أهل البادية يتبعها .
Abdullah (b. Umar) (Allah be pleased with them) reported: Allah's Messenger (may peace be upon him) 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.
Gradings are classical jarḥ-wa-taʿdīl, name-matched to a rijāl index (not individually re-verified).