The colors in the phone settings are a list of 64, see the Color list. On the watch you can choose any color, for example with the color picker on an AMOLED watch or from a theme. Such a color shows as Custom (set on watch) on your phone.
Saving leaves a Custom color as it is. To replace it, choose one of the 64 colors on your phone, or any color on the watch. See Colors.