Use blood.

Are you using hot water when you've done your dye baths?