Having restored Jordans for some time, it works sometimes and sometimes it doesn't. It all matters on how the material is. Polish will color Durabuck/Suede/Nubuck, but I can see it rubbing off on leather. Not sure what the 3GS are made out of, didn't look. I've had shoes where the leather has broken down and dye has brung them back to life.