Mix warm water and a mild all-purpose cleansing solution into a bowl.
Use a soft brush to scrub the tile and grout lines gently with the solution, working in a circular motion. Allow the cleaning solution to sit on the tiles for five minutes, and soak up water with a sponge.
Wipe down tiles with a dry towel and allow to air dry for two to four hours.
Apply a new coating of tile and grout sealer over the tiles, and allow to dry for 24 hours.