Tertiary colors are created by mixing a primary color with a secondary color, resulting in hues like red-orange, yellow-green, and blue-violet. These colors add depth and complexity to the color wheel, enabling artists and designers to create more nuanced and vibrant compositions.