I bought a used infant car seat and stroller; can I dye the fabric a different color?

I am expecting a baby in May and bought a used travel system on Craigslist. The pattern is pretty gender neutral, but I would like to dye it navy blue or black. Can this be done, and what would be the best type of dye to use? I've heard Rit isn't as good as some other ones.
4 answers 4