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