The highest-grade paintballs incorporate cornstarch and metallic flake into the fill to leave a thick glittery splat that is very obvious against any background color, and hard to wipe off.
Most brands of permanent marker wipe off easily with acetone free nail polish remover, the kind containing ethyl acetate, a relatively non-toxic organic solvent.