There is an awesome tile/grout cleaner that my mom introduced me to. I can't think of the name but it is a big bottle with flowers all over it with green lettering. It is very cheap and can be found in dollar stores. You just squirt it on the tile and let it set for 5 minutes then scrub with a brush and wipe clean.