Shares & Saves. Save. Removing coffee stains from your teeth is a bit of a challenge. I'd like to tell you you can remove the coffee stains from your teeth by simply rubbing them with a strawberry or a lemon as some people claim this remedy works, but this method will only whiten teeth to a certain degree. Stubborn coffee stains need a more intensive treatment.