Depends on what its made out of. being an airbrush artist by trade....my first thought would be an airbrush paint / fabric paint. PM me if you like. id say i can asst you.
For old, dried blood, try henna hair color (the kind sold in spray cans around Halloween). Assuming my photo uploads, I used it on my Leatherface apron a couple of years ago.