Adding new labels and new colors to the labels in Visual Task Boards.
Currently, there is no way to add new labels to the Visual Task Boards.
Unfortunately, the max number of labels possible is only five labels per board.
You can edit the text on the existing 5 labels. Here is more information on that:
There is an enhancement request to the development team for this feature.
The enhancement request is FTASK38748.