How do I set/change the color of Labels?

If you are a Premium user, you can use different colors for your Labels! 

By assigning different colors to different Labels, they become easier to spot, organize and manage.

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