The best way to clean a travel mug is according to the manufacturer’s instructions. If you’re lucky, your mug will be dishwasher safe, while others need to be washed by hand. You can give it a good clean with either baking soda or vinegar (2).