All-goal cleaners would not take out rust stains from sinks, tubs and toilets, Despite having a great deal of elbow grease. The trick is to work with a stain remover like Super Iron Out. Try to look for a rust stain remover or a product which contains diluted hydrochloric acid (also shown on merchandise labels as hydrogen chloride, HCL or muriatic