If your sponge has a foul odor, feels slimy, or has visible food particles, it's time to replace it. Regularly sanitizing can extend its life, but replacement every 1-2 weeks is best.