You could have custom pillows made by a local seamstress. Pick out a dark brown linen fabric with the red and beige color fringe at your local fabric store. Good luck!

Ikea is carrying some great textural linen pillows -- some are on sale for as little as $7.99 (I just bought a few for my own bedroom).

I hope you like that chair as it is really a statement. I would avoid that chair if possible, it's too much really. I recommend a solid throw pillow in a color to match the chair (red or black?) can't tell from photo. I would prefer a solid chair, with a patterned pillow (like on the chair) as your throw pillow.

https://www.etsy.com/listing/126864754/12x20-lumbar-pillows-covers-red-pillow?ref=sr_gallery_10&ga_search_query=red+lumbar+pillow&ga_order=most_relevant&ga_page=3&ga_color=f40b32&ga_search_type=all&ga_view_type=gallery

I wouldn't do a pillow. Find a throw in the background color of the chair to calm it down a bit.

solid fabs in a rusty red, beige with texture, soft chocolate would all look great. If you have a Home Goods in your area, try them. They always have a great selection of throw pillows in an array of textures, patterns, and colors. If not, then try bed bath & beyond or target. Best of Luck!

Perhaps a rolled pillow shape in linen in the grey/brown. If you couch doesn't have grey or rust, I'd be sure to add those colored pillows to it as well.
[houzz=]; houzz=]