I might not fully understand what you're trying to do, but what about this?
PHP Code:
new szEnumName[MyEnumThingy];
num_to_str(szEnumName[Red]);
The only other option i could really think of is just creating 2D array for it and "hardcode" color names. (Could be fixed by using a simple text file though).