I had an old washer rusting and dropping rust particles.
Do you leave your clothes in the washer for days after a wash? The
black spots look like mold , Have you tried mild bleach. Bleach kills
mold. But if this black and red is immediately after a wash It is
possibly the machine. See if bleach helps.