I am a tea drinker, not so much with coffee. However I found that most of my mugs have tea stain. It is very hard to wash it off. I found a video that teaches me how to get rid of it easily with natural stuff.
All you need is soda bicarbonate (baking soda) and vinegar. Just watch the video.