Depending on what effect you're after, I would recommend paints designed for fabric. There's a line of airbrush-ready paint called Createx. I used a dark gray and mixed up a dirty brownish gray and just "spattered" it onto my jumpsuit.
Once you paint the Createx on, you "heat set" it with an iron, which makes it permanent.