Sahih Bukhari | Volume 1 | Hadith Number 404

The Prophet said, "None of you should spit in front or on his right but he could spit either on his left or under his foot."