I would try gm's suggestion with mineral spirits. You have to be careful you don't dry the material up and cause it to crack. Removing the dye or color could prove to be difficult. Depending on what was used to color the upholstery, it could be dye or actual paint. I would call or email one of the Upholstery color manufactures like SEM and ask them what they think. I believe your best bet will be to re-dye them another color right over the top f the old color.