Does shoe polish come off clothes?

Probably not, its a die as well, but you may try a stain removing solvent such as you get in Dry Cleaners. You may also find a solution of ammonia may held. But test all solutions on an unseen part of the fabric first. Generally, shoe polish is fine for shoes but bad for almost everything else.