Remove any waste paper, dry lotion, soap, etc. stuck in the corners or top of the bag. Then hand wash the bag with cold water and a mild detergent. Some bags can be put in the washing machine, but just soaking them by hand will do just fine.