Colors that complement magenta include shades of blue, green, and purple. Blue complements magenta by balancing the warmness of the red hue, while green and purple offer a more contrasting and vibrant look.