Soak in vinegar (optional): If the stains are still persistent, fill the tub with hot water, add 3-5 cups of white vinegar, ...

While fresh stains are much easier to tackle, there are a few techniques and products you can use to rid of that gross rust ...