The Messenger of Allah commanded that all dogs be killed except dogs used for hunting or herding livestock.
Sunan an-Nasa'i Book 42, Hadith 17