Concrete sealers can prevent stains in the future ... For instance, vinegar is useful for removing rust stains. Simply pour diluted vinegar on the stain and allow it to soak in for 15 to 20 ...