I have helped a customer move from Outlook to Lotus Notes.
The customer found out that the Notes Calendar can do Categories, and these categories can be assigned Colors (which seem to be stored in Calendar profile).
But this color is not respected on Android Traveler nor on iPhone Traveler (using ActiveSync). Do anybody know a solution for this?]
[Update 20140612]
IBM Support: This is not supported in Traveler
[Update 20140618]
Enhachement request created: BSCT-9L5DZS