You should consider replacing your sponge when:
* It develops a strong or unpleasant smell.
* It remains dirty or stained even after cleaning.
* It starts falling apart or losing its shape.
* It has been used for a long time without proper cleaning.
* You have used it to clean up raw meat or other potentially contaminated foods.