Może odkopuję wiekowy wątek, ale trafiłem tutaj z Google wpisując "android kolor kalendarza", wynik z pierwszego miejsca, więc pewnie sporo osób tu trafia, a odpowiedź jak się okazała jest trywialna.
Wystarczy zmienić kolor kalendarza na stronie www i po jakimś czasie zaktualizuje nam się on na telefonie.
Też mam kilka kalendarzy i większość miała prawie ten sam kolor niebieskiego. Teraz każdy ma ustawiony przeze mnie i są łatwo odróżnialne.