Color coordination in graphic design is the process of selecting and combining colors to create an aesthetically pleasing and harmonious composition. It involves understanding color theory, which includes color schemes like complementary, analogous, and triadic, as well as color psychology, which relates to how different colors evoke emotions and feelings.