Hi Lynn!we clean quite a few stone/slate tiles,we use Prochems QMT stone clean mixed at 5 to one warm water with either stiff polyprop brush and loe speed rotary or if you havn't got the brush you can use a black scrubbing pad!! you might have to make the solution a bit stronger if the grouting has gone black,hope this helps Stu Clark