O correto é verde oliva ou verde-oliva?
O correto é verde-oliva, com hífen, pois se trata de um adjetivo composto.
Ou seja, os elementos que compõem o adjetivo constituem uma unidade de significado, mas cada um mantém acento próprio.
Todos os nomes compostos de cores levam hífen.
Para nunca errar a grafia dos compostos formados com a cor verde, use o corretor de texto gratuito do Quillbot.