There are lots of pretty kitchen towels (tea towels) at the store these days. You can easily and quickly turn your favorite into a throw pillow cover. I made this one today:
Here's how we did it (think of the red stripe as the fox design):
1. Fold one end behind to make a large square (with the design on it) in front and a small rectangle behind.
Folding the towel to make a square.
2. Turn the folded towel inside-out (flip it along the fold).
3. Get a same-width strip of a different fabric.
4. Lay the second fabric over the folded towel so that it lines up with the bottom side (the red stripe end in these pictures) and overlaps the folded-back end.
Note: the second piece of fabric I used was already hemmed along the overlap side-you may want to hem it before sewing your cover together.