Treat Mineral Staining First
Spray equal parts white vinegar and water on the grout lines. Let it sit for five to ten minutes. Scrub with a stiff grout brush. Rinse well. This dissolves calcium and mineral deposits. Do not use vinegar on natural stone tile near the grout.
