I know this is an old thread but this answer does not work for EXCHANGE / ActiveSync accounts, as the option to change the color is missing, surprisingly!
Apparently, you simply cannot change the color of Exchange calendars in the Google Calendar app. So you must deal with whatever random color...