You can change the color of labels by updating your Branded Color in the Theme color settings, but that also impacts the color of of other key areas like how user names are displayed on topics and replies.
Ideally, I’d be able to set individual colors for labels like you can with Ideation Status labels.