Processing advantages for particular colors (color-hierarchies) influence emotional regulation and cognitive functions in humans and manifest as an advantage of the red color, compared with the green color, in triggering response inhibition but not in response execution. It remains unknown how such color-hierarchies emerge in human cognition and whether they are the unique properties of human brain with advanced trichromatic vision. Dominant models propose that color-hierarchies are formed as experience-dependent learning that associates various colors with different human-made conventions and concepts (e.g., traffic lights). We hypothesized that if color-hierarchies modulate cognitive functions in trichromatic nonhuman primates, it would indicate a preserved neurobiological basis for such colorhierarchies. We trained six macaque monkeys to perform cognitive tasks that required behavioral control based on colored cues. Color-hierarchies significantly influenced monkeys' behavior and appeared as an advantage of the red color, compared to the green, in triggering response inhibition but not response execution. For all monkeys, the order of color-hierarchies, in response inhibition and also execution, was similar to that in humans. In addition, the cognitive effects of colorhierarchies were not limited to the trial in which the colored cues were encountered but also persisted in the following trials in which there was no colored cue on the visual scene. These findings suggest that color-hierarchies are not resulting from association of colors with human-made conventions and that simple processing advantage in retina or early visual pathways does not explain the cognitive effects of color-hierarchies. The discovery of color-hierarchies in cognitive repertoire of monkeys indicates that although the evolution of humans and monkeys diverged in about 25 million years ago, the color-hierarchies are evolutionary preserved, with the same order, in trichromatic primates and exert overarching effects on the executive control of behavior.