It turns out the best way to remove toilet seat stains naturally is not vinegar or baking soda, but one simple item that is likely sitting on a bathroom shelf.