Tooth scaling and polishing don’t work to reduce the discoloration of teeth. However, certain stains caused by coffee or tea, tobacco chewing or smoking, or any other cold beverage can be removed.