See our favorite Halloween face-paint costume ideas here. If you're a whiz with ... For a costume like Cheshire Cat, where you'll need to do lots of layering, avoid water-activated face paints.