Mishkat al-Masabih 4100
Jabir said:
God’s messenger ordered us to kill dogs, and we were even killing a dog which a woman brought with her from the desert. Afterwards God’s messenger forbade us to kill dogs, saying, "Confine yourselves to the type which is pure black and has two spots, for it is a devil." 

Muslim transmitted it.
وَعَن جَابر قَالَ: أَمَرَنَا رَسُولُ اللَّهِ صَلَّى اللَّهُ عَلَيْهِ وَسَلَّمَ بِقَتْلِ الْكِلَابِ حَتَّى إِنَّ الْمَرْأَةَ تَقْدَمُ منَ البادِيةِ بكلبِها فتقتلَه ثُمَّ نَهَى رَسُولُ اللَّهِ صَلَّى اللَّهُ عَلَيْهِ وَسَلَّمَ عَنْ قَتْلِهَا وَقَالَ: «عَلَيْكُمْ بِالْأَسْوَدِ الْبَهِيمِ ذِي النقطتين فَإِنَّهُ شَيْطَان» . رَوَاهُ مُسلم