I would paint them black depending on where and what you are using them with. Black furniture looks very dramatic and goes with most other colors

paint the wood in black white or a very bright color and then get thin seat covers(cushioned that tie in back) in the same color as the paint - so the back pops out - or in your favorite pattern that picks up the color you choose to paint the chair. If the rushing is not that damaged, you could just simply do the painting part. I think these are adorable, but I don't know how to fix the rushing so I can't advise on that.