With Dynamic Property Overriders, it is possible to override the static colors of the diagram figures and make them becom dynamic.
You will fin a detailed example on the DynamicPropertyOverriders page.
To help you creating dynamically the colors, emf2gv has two OCL helper functions that can be used (newColor and hextoColor) which are detailed on the custom OCL functions page.