Sunan an-Nasa'i, Book 42, Hadith 17 (Nasa'i 4289)

It was narrated from Ibn 'Umar that:

The Messenger of Allah commanded that all dogs be killed except dogs used for hunting or herding livestock.