Where do I add new colours to the colours attribute?

Under catalogue - attributes controller.

Select Values, and under that you can select the "colours" option name and enter a new one.