To keep things consistent across all boards the label colors are set at the account, not board, level and are only configurable by the company admin. Go to your account menu, then select SETTINGS Select COMPANY > Labels to manage these. Click the gray label to adjust the color.