Gnuplot knows about 100 colors by name (see colornames). You can dump a list of these to the terminal by using the command show colornames. There is currently no way to set new names.