I have, slightly obsessively, made pillows to match the (cough) orchids in the sitting room. My only defense is that they didn't take long or cost any money, but still, I know that puts me at a particular end of the sewing bell curve.
The grey brushed denim was a lovely thrift store find, as was the rough woven fuschia silk, in the form of a ladies' blazer. I used the fuschia to back the square cushion, and to cover fat piping for the round cushion. My brilliant hairdresser has been picking up nasty throw pillows for me when *she* goes to the thrift store, in case I want to recover them.
I had the most fun with this appliqued square, just machine-stitched on with a pressed-under edge. I picked up the fabric colors in three lines of running stitch embroidery. Which reminds me that I plan to do some spirally shapes on the round pillow, soon. Maybe in French knots.