The blue from jeans comes right off with some leather conditioner/cleaner. I had the same problem and when I wiped them down with my Armor All Leather Wipes it came right off (with a little elbow grease of course).