I have used the pens and have not had a problem with it running onto the rest of the bait or bleeding, but then the baits I have colored were not kept for a long period of time (just the day I was fishing). One other suggestion would be paint pens that you can buy at craft stores, but I have not used them in the past.