Epoch IceDancer was tested by numerous women. When applied over nylons, no one experienced staining or any other problems. Epoch IceDancer is a very light gel, so it is not sticky, whether applied over nylons or directly on the skin.