There are a few things that you can do to get stains out of car upholstery. One option is to use a commercial stain removal kit, which contains chemicals that will break down the dye and other compounds found in the Stain. However, be aware that this may not be safe for all fabrics and could damage your upholstery.
Another option is using boiling water with two cups of white vinegar added; pour the mixture into a spray bottle and spritz it on the area until most of the liquid has been used up. Let sit for five minutes before rinsing off with warm water. Vinegar is effective at removing many types of stains, including coffee, wine, food spills, barbecue sauce, etc., so it should work well on car upholstery as well.