Abu Huraira (may Allah be pleased with him) narrates that the Messenger of Allah (peace and blessings be upon him) said: "When a dog licks the utensil of any one of you, he should wash it seven times. The first time or the last time with soil."
Hadith Referenceمسند الإمام الشافعي / كتاب الطهارة / 10
Hadith Takhrijأخرجه الترمذي: الطهارة، باب ماجاء في سؤر الكلب: (91) - وقال حسن صحيح وابوداؤد، الطهارة، باب الوضوء بسؤر الكلب (71)، (73) وصححه ابن الجارود (52).