Color coordination in coloring involves selecting harmonious colors to create aesthetically pleasing designs. It is important to consider color theory principles such as complementary colors, analogous colors, and color schemes like monochromatic, triadic, or tetradic. These principles help in creating a balanced and visually appealing composition.