How do I change the colors on the calendar?

The colors of the labels on the calendar are linked to the colors of your folders.

To change them, change the color of each folder on the Notes screen.

Touch and hold a folder on the Notes screen to open the screen where you can change its color. Change "Color" and tap "Change".