Despite common belief, using bleach to remove yellow stains from toilet seats is ineffective and may even worsen the problem. According to group members of the Mrs. Hinch Cleaning Tips Facebook page, bleach “doesn’t work” and can “make it worse.” Instead, they recommend using magic sponges, which have proven to be effective in removing toilet seat stains in seconds. Magic sponges, also known as Melamine sponges, are available in both branded and non-branded versions, with the latter being a more affordable option.