Another way to do it, would be to pick up some fabric dye, rent a carpet cleaner, yank out yer seats and mix the dye into the clean water on the carpet cleaner and go to town.
We did it in our house, but I'm sure it'll work in your ride as well too. It came out nice and even, and the dye really soaks in all the way so that it lasts.