There are many ways to clean makeup bag. You can use a cloth, a toothbrush, or a vacuum cleaner. Related Video