Google's pretty shit at finding car carpet dye, and indeed what car carpet's made of.
http://www.dylon.co.uk/product.php?alias=fabric-dye-for-hand-use&products=product-info&alias-product=woodland-brown#instruction'>Here's some hand dye. I found some tips on there, and it can't dye man-made fibres, so that's no good.