To choose label colour in gmail.

1. In the left panel, locate the label for changing colour.

2. Click the drop down menu next to the label name

3. From the menu select the desired colour.

4.The label will be updated with choosen colour.