Remove old tiles by prying them off with a chisel and hammer. Clean the surface, apply a new adhesive, and set the new tiles in place. Grout and seal the tiles as needed.

Remove old tiles, clean surface, apply adhesive, set new tiles, grout and seal.