You'd prolly have to find a dye for rubber/soft plastic, something that's absorbed so that it won't rub off.