You can clean your dish sponge by soaking it in a mixture of hot water and vinegar or by running it through the dishwasher. Be sure to wring out the sponge and let it air dry completely before using it again.