You have to disable the ‘Colorize notes with track colors’ option!
Go here from the MIDI editor’s View menu -> Customize Region -> Notes. There you’ll find the option.
With it disabled, notes will be colored with the ‘parameter gradation’ range colors set in the colors dialog (Setup menu -> Colors). The same color range is also used for faders and automation curves!