The Book of Prayers (Kitab Al-Salat)
Muslim :: Book 4 : Hadith 1128
'Abdullah b. Shakhkhir narrated it on the authority of his father that he said prayer with the Messenger of Allah (may peace be upon him), and he spat and then rubbed it off with his left shoe.