You should always have your tile professionally steam cleaned before you seal the tile and grout. Otherwise you are just sealing in the dirt. Here is an example. This slate tile was not cleaned prior to sealing.
For your tile cleaning needs, please call 3d Home Services for a price quote. 602-403-6893