I get rid of mine when they look dark to me. It depends on what I'm washing, too. Some colors of fabric will bleed a lot, but others (such as yellow) don't seem to be too bad. I don't wait until they turn black, but just if they seem full of color. I usually throw them out after one use, but often they come out almost as white as when they went in.