I traced the pattern onto a light fusible interfacing fabric (as light as possible so it wouldn't be visible from the front or change the flexibility of the fabric), ironed in on the wrong side of the fabric, and then used it as a guide for my stitches. I got the idea from a woman who called it "reverse redwork."
I believe there are products out there specifically for this, though -- something called Solvy?