my sponges turn black, or brown, or red etc, in response to food stains. i soak them in oxiclean for a couple of hours to get rid of the stains. i soak them in vinegar and baking soda to get rid of odor. avoid bleach as it will destroy the sponge.