Le vert olive et le violet moyen sont opposés sur la roue chromatique, ou complémentaires, et chaque couleur apparaît plus lumineuse lorsqu'elle est associée. Les couleurs neutres, telles que le bronzage, le marron, le gris, le noir et le blanc, se marient également bien avec le vert olive.
L'esthétique de la coordination des couleurs est très subjective, mais certains schémas de couleurs se répètent souvent dans la théorie des couleurs. La palette de couleurs monochromatiques utilise subtilement différentes nuances et teintes de la même couleur. En utilisant ce schéma, le vert olive se coordonne avec le vert chasseur, forêt et mousse. Une version moins discordante du schéma de couleurs complémentaires utilise des couleurs de chaque côté de la couleur complémentaire sur la roue chromatique. Cette palette de couleurs, appelée split-complémentaire, associe le vert olive au violet royal ou au rouge.