К сожалению, для MenuItems нет события отмены выбора.
Я бы просто перехватил событие Свернуть вашего контекстного меню и сбросил там вашу метку. Это даст дополнительное преимущество: если ваш пользователь наводит курсор на параметр «Красный», а затем парит над контекстным меню, ярлык должен оставаться красным до закрытия контекстного меню.
mnuContextMenu.Collapse += (s, e) => lblSelectedColor.Text = "None";
Если вам действительно нужно сбросить метку, когда мышь покидает контекстное меню, тогда вы можете перехватить событие MouseEnter
на панели (или что-то еще), которое у вас есть, которое окружает ContextMenu.
MyPanel.MouseEnter += (s, e) => lblSelectedColor.Text = "None";
РЕДАКТИРОВАТЬ Попробуйте вместо этого использовать класс ContextMenuStrip. Класс ToolSTripMenuItem имеет событие MouseLeave. И свойство Checked, вероятно, то, что вы действительно хотите.