El verde oliva y el púrpura medio son opuestos en la rueda de colores, o complementarios, y cada color aparece más brillante cuando se combina. Los colores neutros, como el bronceado, marrón, gris, negro y blanco, también se combinan bien con el verde oliva.
La estética de la coordinación del color es altamente subjetiva, pero ciertos esquemas de color se repiten a menudo en la teoría del color. El esquema de color monocromático utiliza sutilmente diferentes tonos y matices del mismo color. Usando este esquema, el verde oliva se coordina con el cazador, el bosque y el verde musgo. Una versión menos discordante de la combinación de colores complementaria usa colores a cada lado del color complementario en la rueda de colores. Este esquema de color, denominado dividido complementario, combina el verde oliva con el púrpura real o el rojo.