Well, if you have an airbrush, there's a line of paints called Createx that are specifically designed for fabric. I used a mix of dark brown and gray on my Boba flightsuit, and it worked great.
You paint it on, then to make it permanent you "heat set" it with an iron once it's dry.