I'll try and help....I do lots of paper piecings and teach classes at our local scrapbook store.
First of all, make a xerox copy of your coloring book page- you don't want to use your original.
It's extremely helpful to have a Hermafix dot adhesive (the little blue dots rub off). Now, let's pretend that you are going to do a Pooh paper piecing. I've found the easiest way is to cut a base and build on top of that - so, using the Hermafix, attach the entire picture of Pooh to a bright yellow piece of cardstock. Cut Pooh out and then remove the xerox page and rub off the glue dots. You'll now have a base shaped like Pooh and you can build the rest off of this.
Now take the pattern and place it onto a piece of red cardstock. Cut out only the parts of Pooh's shirt. Remove the pattern, rub off the dots and adhere the red pieces to your base.
I've used Pooh, because he's very simple - a good one to start with.
Add all of the detailing and edging with a black marker. This is the most time-consuming part, but really makes the character stand out.
Hope this helps...
Patty