Pre-requisites:
User should have Edit issue permission to change color of any labels.
Go to any Jira issue
To open color select dialog you need to hover on any existing label in Jira issue.
Clicking on the color will set the color of the labels throughout the project.
You're all set! The color is set for the label.