Sahih al-Bukhari, Book 8, Hadith 62 (Bukhari 406)

Narrated Anas:

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."