Gather your materials and the pillow or cushion that you want to make a cover for.

I chose camouflage fabric because I love camo stuff. I used fleece because it is nice and soft.

Measure around your pillow, mark it out and leave a seam allowance. Then cut it out.

Put the fabric right-sides together and then pin the two ends. I am doing it so that there is a slit in the middle of the back of it where I can get the pillow in and out.

Here you can see I have pinned one side, you can also see the opening in the middle.

Sew the two sides together, taking care to ensure that the areas that will go through the most stress are firmly sewn.
This is what my pillow case looks like inside out and sewn. I used a basic stitch by hand.

Turn it the right way and put your pillow in. Mine is a bit big, but that allows it flexibility and to fit more pillows.

Peek-a-boo! You can see the Tatty Teddy (aka Blue-nosed Bear) peeking out through the slit. If you want you can stop there, but I wanted to add some decoration to the slit.

I used a standard 6 strands of embroidery floss in a blanket stitch along the overlying slit.

Here's a little picture on how to do the blanket stitch

And here is the back of the pillow case when it is finished! I didn't want to put anything on the front of it as it would probably irritate me whilst sleeping or trying to get to sleep.