Технически это возможно, но при регистрации товарного знака вам, на наш взгляд, придется доказывать, что обувь с зеленой подошвой приобрела различительную способность, т.е. для рядового потребителя ассоциируется только с одним производителем. Представить такие объективные доказательства (например, результаты соцопроса) обычно может только очень именитый бренд.