How do I set/change the color of Labels?

This is a Premium Feature.

By assigning different colors to different Labels, it becomes easier to spot, organize and manage them.

You can assign a color to a Label while creating a new Label or while editing a Label.