The Book of Prayers (Kitab Al-Salat)
Muslim :: Book 4 : Hadith 1118
Abu Sa'id al-Khudri reported: The Apostle of Allah (may peace be upon him) saw sputum sticking to the Qibla of the mosque. He scratched it off with a pebble and then forbade spitting on the right side or in front, but (it is permissible) to spit on the left side or under the left foot.