You should see a dentist if you notice a change in the color of your teeth that doesn't improve with whitening products, if the staining appears deep, or if only one tooth is discolored, as it may indicate a more serious issue like a cavity or injury to the tooth.