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."
Sahih Bukhari: Volume 1, Book 8, Number 404