Navigate to "Connections" in the settings.

Click the Manage labels button or three dots on the right side of the screen and select "Manage labels."

Click "Create a new label."

Give your label a name and choose the colour​

Click "Create"

Add that label to the connections you want