I can't see the rest of the room but I think your pillows are too textured for the finish of your sofa. I would get something smother and more silky. There are a zillion possibilities for popping color out of that painting, either in prints or solids. Depends on whether you would like the painting to be the star color show in an otherwise muted neutral tone room or if you'd like to the pillows to echo the liveliness of the painting and spread joy around the room

mytwo cents - I guess I’m leaning towards leaving the art as the star. I was hesitant to post more photos as I didn’t want my space ripped apart. Thought I was doing the space a favor by adding more texture. I do actually have bits of blue scattered around - bluish gray dining chairs, blue sea coral on tv console and a couple of plants. I have an open floor plan so the kitchen, dining and living space are all open to each other. I’m just starting out of everything neutral and don’t want the room overly saturated in color or too matchy if that makes sense.

“I guess I’m leaning towards leaving the art as the star.”

That works for me if the rest of the room is neutral. Nice color examples from Beverly.

I would use navy as accents and possibly the green, along with ivory

the brighter of the blues for me... navy is too dark (at night) and there is never too much texture anywhere!

I swap out paintings and pillows seasonally. (And area rugs.) It’s an obsession.

If you get square pillow forms in the sizes you need, you can go on Amazon and get all kinds of inexpensive washable pillow covers to fit, including velvet in any color. Introducing one bolder color with one or more neutrals could work well. You may even find a pattern you like that compliments the painting.

I would look at green and aqua solids for that painting. You might need other aqua accents in the room for that to work. Green and gold are practically neutrals. Gold may not be great with the sofa.

Velvet pillows in the blues and greens that are in your painting would look great.

I'm just going to toss these out here, so to speak, to see if any appeal to you

Grey Velvet Patchwork 26"x26" Throw Pillow Cover - Velvet Band Grey · More Info

Blue Velvet Linen Patchwork 26"x26" Throw Pillow Cover, Velvet Band Turquoise · More Info

Cream Cotton and Chenille Pillow With Vertical Gray Stripes, Tassels · More Info

Handmade Tibet Faux Fur Throw Pillow, Double Sided, 20x20 · More Info

If you do like any of them you have to pay attention to the sizes. They are all different and some are quite large, or smaller than what you already have

None of those are really jumping out at me. Thank you for posting.

I feel like throw pillows are so personal it can be hard to choose for someone else - my favorite online sources are Arianna Belle, Etsy (PopOColor shop) and Anthropologie - I think this navy Channels pillow is a classic and not too dark

Decide on the overall effect you want and be sure to consider your couch’s style and your cushions. I would only add one or two to the ones you have and suggest a textured/muted pattern. You could add a throw and decorate your coffee table to complete the look.