Actually Category and Colors are two different properties in the CALDAV definition. Thunderbird only supports Categories (and associates a locally significant color to it).
All other networked Calendars I know of only support Colors.
Which makes the two incompatible.
Thunderbird must rethink it's usage of Categories and Colors in order to offer a consistent experience to users who use synchronized calendars between their different devices