It is a pain when your wear a pair of new jeans, and the dye rubs unto your shoes. This is especially bothersome if the shoes happen to be white. Well, I have found an easy way to get the dye off your shoes without using bleach. Bleach can sometimes be to powerful, and you end up not only removing the stain but also damaging the shoe material.
Instead of using bleach, use clear rubbing alcohol. Pour some on a cloth and rub the dye stain off the shoe. Redo the method until the stain is gone. This mostly works for shoes made of white leather or rubber, not for shoes made of cloth or suede.
Hope this helps!