Instructions for Acid Dyes
Nylon is a bitch to dye from what I hear. It doesn't like to take color, and I think you need to use an acid dye. I looked into to dying some nylon lycra once and they said the best chance was something like the link above.