I tried nail polish and it did not work too well. First I went and picked a pale green color so they wouldn't be temped to pick each other. Well it is semi-translucent and matched the color of their feet so I couldn't tell what had polish on it. I would still avoid red.