What could be causing a black residue buildup in my toilets? I have a water softener

This could come from a flapper going bad. Run your hands around the flapper. If they come away black then replace the flapper. Let me know if that was it. Good luck, Tom