It's really simple and it all starts with my envelope cushion cover DIY which you can find here and use to create the main part of your cushion cover.
You can choose any stitch you like but I went for a split stitch where your stitch comes up in the middle of the previous stitch creating a raised texture. The simplest way to embroider is to use a embroidery hoop, I used quite a large one and moved it as I worked to accommodate whichever part I was stitching.
You could choose whichever phrase you like when designing your cushion and use thread which fits your theme. I love the traditional reds and greens at Christmas.
If you make this feel free to tag me on Twitter or Instagram I'd love to see what you make! The links are in my ABOUT section!
I hope the holiday spirit making you feel all jolly!