Experts recommend replacing your dish sponge every two to four weeks. If your sponge develops an odor or shows signs of mold, it’s best to replace it immediately.