I've been meaning to make these pillows for about a year now because the ones that come stock-shipped with new sofas are usually horrible. I'm really not big on tone-on-tone fabrics. To make these pillows, I just cut out four 19x19 squares of fabric and did straight stitches. Easy as pie. The stuffing is even from an old pillow I took off our bed.
Anyway, here's the result.
Before:
And After:
P.S. I didn't pose the cat there - that's just her space, and I don't dare try to move her when she doesn't want to go.