Make a paste of baking soda and a small amount of water, scrub inside the mug with a sponge, and rinse. For heavier staining, soak the mug in a mix of white vinegar and water for 30 minutes before scrubbing.