Can I change colors associated with shared Calendars?

Yes. To change colors associated with specific Calendar:

1.) Click on color box located to the right of the user's shared calendar
2.) Click desired color