Calendar legend on taxonomy via relationship?
Try the fullcalendar module if you want to color-code calendar views.

It's also handy because you can display a legend in an autogenerated block that helps users figure out what each color represents, etc.  It's also a good solution because colors are easy to change/update via the admin configuration page.