Try white vinegar.

I bet Oxyclean would taken them out.

Oxyclean will also fade the color.
Are the cushion covers removeable? If so try wetting the stain ( put the stain part over a bowl) and sprinkling salt on it...squeese some fresh lemon juice on the salt covered stain and then pour boiling water from a height over the stain.
If it will remove it, it's like magic!...If it won't? Nothing happens! LOL!
But it's the only thing I can think of that won't ruin the upholstery.
My church has wine red seat cushions!! Someone was thinking!!
Linda C

There is a product called Wine Away that removes red wine stains.

Here is a link that might be useful: Wine Away

Boiling water is an easy way to remove many juice stains. Not sure how this would work with cushions, but with cloth, you just pour boiling water through the stain and *presto* away it goes.

Jean Marie

Thanks to everyone for your ideas (I didn't know that about boiling water!)
Since the coushins are not removable, I think I may orderd some of the "Red Erase" from Wineaway. I emailed them and asked for their opinion, since the grape juice probably has red dye in it.
I'll let you know how it works, in case you ever have a similar situation.
Thanks again.