I've done this three ways;

First: Back in the ricer days, I cleaned the material and used gloss black spray...result = rice

Second: (I've done this on two different interiors) Cleaned the material with rubbing alcohol, used semi flat black NOT semi gloss...result = amazing. After the paint is dried, use Armor All and it looks natural as OEM. Semi Flat can be found at Kmart sometimes (kinda hard to find).

Third: Last weekend, my buddy used actual spray-dye....result = finish was flawless, but it's way too shiny. Looks like gloss spray paint.

Either way, after cleaning material, try to stick some painters tape in various areas. If it sticks, your good to go....If it doesn't stick...keep cleaning.

My advice is the semi flat. It looks OEM, lasts, its cheap, and won't flake.