Then the green scouring pad should do the trick, assuming the tiles have a glazed surface. You will need plenty of water and sponges and an awful lot of elbow grease, good luck.
if the grout is dry, the only way is an acid based grout remover for tile's , you will need to check that your tile's can stand up to the acid. dont use anything abravsive or you will mark the tiles.