Following along in MyCase is recommended as you read the article.
Navigate to the Firm tab on the left, and click Firm Users.
Click directly on the color block under the Calendar Color column to change the color for yourself or another user.
These colors will be changed for everyone's calendars.