How do you paint rubber car mats?

I don't think you could paint them successfully. The scuffing of shoes would remove any paint very quickly.