Embroidery on paper is always quite impressive, because besides the required skill to embroider it’s needed a special delicacy with the material. But it’s not an impossible task, it’s only necessary to practise and have patience.
In my case it did not happen that I was interested on embroidery on paper and I decided to learn, instead I decided to try it when I saw that the technique wasn’t very complicated. I dared with the tutorials by Little Lovellies by Allisons, Shiny Happy World and Feeling Stitchy.
As you can see, you should start with very simple designs. As soon as you feel more confident you can try with more difficult patterns. At Stitching Cards, Form-A-Lines, String Art Fun and Handcrafted Greetings you can buy patterns, but there are also sections of free patterns.
And a very advisable blog about embroidery on paper is Prick And Stitch Is My Craft. Its author is David Jefferson, designer of embroidered cards patterns and administrator of the website Form-A-Lines.