No, chewing gum doesn't stain teeth. Chewing gum is not tomatoes or berries or any other colorful foods that stain teeth after eating. However, if you eat chewing gum high in sugar, it could encourage the growth of bacteria that causes yellow stains and tooth decay. Chewing gum with no sugar content will not cause stains, in fact, they are believed to be beneficial to your oral health.