The best thing I found to change the color on my phone, was download the Google Calendar App, it can be done there. You can also go to the Desktop site on your mobile browser, but the control is a bit funky.
It is a shame that they appear in the default calendar, but cannot be changed there...