all of the sharpies I have seen were Permanent- but check the package to make sure- just because I haven't seen any doesn't mean they don't have some wash out ones. as for bleeding---they do not 'bleed' as in run onto other areas-fabrics- but they do tend to *get fuzzy* edges when used on fabric- I would test on a scrap before using on the 'real' label to see how much & if it's acceptable. there are many, many fabric markers on the market- that are made for fabric, color fast & don't 'fuzz' - they allow nice clear lines- but If you are using them to color in areas the sharpies may work just fine. you can get fine point sharpies now- I haven't tried those to see how clear the lines are.