Complementary colors are basically opposites, and they sit directly across from each other on the color wheel. Because they are so different, they tend to work well together. However, complementary colors are often too strong together, so you may want to adjust tints, shades, or saturation of one or both hues to achieve a combination that is more harmonious but still offers good contrast.
