How do you paint on tile?

Try using household vinegar. You'll need to soak the marks first with the vinegar, then use a nylon nonabrasive type sponge to scrub off the mark.