Musnad Ahmad 27:296

Abu Dawud al-Hafari narrated to us, from Sufyan, from Isma'il, from Nafi', from Ibn 'Umar: "The Prophet, peace and blessings of Allah be upon him, ordered the killing of dogs, until we even killed the dog of a woman who came from the desert."