Musnad Ahmad 27:1875

'Abd al-Razzaq narrated to us, Ma'mar narrated to us, from Ayyub, from Nafi', from Ibn 'Umar: "The Messenger of Allah (ﷺ) commanded in Medina the killing of dogs. Then he was informed of a woman who had a dog in a part of Medina, so he sent for it and it was killed."