The Book of Prayers (Kitab Al-Salat)
Muslim :: Book 4 : Hadith 1127
Abdullah b. Shakhkhir reported on the authority of his father that he said: I said prayer with the Messenger of Allah (may peace be upon him) and saw him spitting and rubbing it off with his shoe.