It's a dye, i don't know the exact name, but it costs around 4.50 a bottle. First you need to strip the glaze from the shoe itself with a special made acid.
you just have to use this paint stripper to take off the old paint so the new paint will stick better. check the niketalk forums or google angelus paint