Muwatta Malik, Book 54, Hadith 14 (Muwatta Malik 1903)

Malik related to me from Nafi from Abdullah ibn Umar that the Messenger of Allah, may Allah bless him and grant him peace, ordered dogs to be killed.