I just did this daunting task. I bought a cleaning solution made for this purpose and went to town with a scrub brush. I had a kitchen and long hall so it was a lot of work. Once you finish put a sealer on the grout lines and it won't absorb the dirt anymore. FYI they make a stain to change light grout darker. Won't show dirt as much.