NimphDryad, попробуйте такой способ:
1. Примените к Вашему объекту кроме материала ещё модификатор MaterialByElement
2. Установите в настройках данного модификатора флажок Random Distribution
3. Поставьте число ID Count = числу Color в карте CoronaMultiMap
4. Ну и можете отрегулировать Seed в модификаторе по вкусу
Примеры
Без модификатора MaterialByElement:

С модификатором MaterialByElement:

А, да - ещё указывайте пожалуйста, кроме версии 3Ds Max, какую версию Короны Вы используете. Начиная с Corona 3.0 модификатор MaterialByElement не нужен, так как в карте CoronaMultiMap появился режим Mesh Element.