We did this with the rear seats for Eleanor, from Ginger to black. It seems to have worked fine, BUT we haven't reinstalled them-they've just been sitting around for a few years (the fronts are getting reupholstered, they were/are all ripped up). Stuff has been set on them, it hasn't rubbed off or cracked or anything. I doubt anyone would be able to tell they were dyed. I can't recall the brand we used. Prep is important. Make sure they are clean, clean, clean! Oils, even from your skin, can effect the adhesion, so try not to actually touch the material after you get it clean and prepped to spray.