Another all-natural remedy for getting rid of discolored teeth is using lemons. You can utilize the peel in a similar way as the orange peel, which is to scrub your teeth with it. And you can also use some lemon juice to gargle your mouth in addition to that.