Verde oliva e roxo médio são opostos na roda de cores, ou complementares, e cada cor parece mais brilhante quando combinada. Cores neutras, como tan, marrom, cinza, preto e branco, também combinam bem com o verde oliva.
A estética da coordenação de cores é altamente subjetiva, mas certos esquemas de cores se repetem com frequência na teoria das cores. O esquema de cores monocromáticas usa diferentes tons e matizes da mesma cor sutilmente. Usando este esquema, o verde oliva combina com o verde do caçador, da floresta e do musgo. Uma versão menos chocante do esquema de cores complementares usa cores em ambos os lados da cor complementar na roda de cores. Este esquema de cores, chamado de divisão complementar, combina verde oliva com roxo real ou vermelho.
