To clean a menstrual sponge, remove it and rinse it thoroughly with warm water. Some users prefer to soak the sponge in a mild vinegar solution or boil it for a few minutes to ensure it is sanitized. After cleaning, allow the sponge to air dry completely before the next use.