Mapei even makes a product specifically for cleaning grout before recoloring it. Once that's done, apply a thin coat of the colorant product to your grout using a small brush, like a toothbrush.