É certamente possível com o Excel 2010, que é uma das suas tags, se não for diretamente referenciada na sua pergunta.
Crie um formato condicional para uma das células à esquerda que faz referência à célula imediatamente à sua direita. Você deve fazer isso com a opção Usar uma fórmula para determinar quais células serão formatadas do Gerenciador de regras.
Crie uma regra para vermelho / verde em sim / não, conforme necessário.
A criação colocará automaticamente $ símbolos na fórmula que, é claro, restringem a fórmula a uma célula.
Edite a fórmula no Gerenciador de regras para remover o $ da coluna.
Salve a fórmula
Use o Pincel para formatação para colar a fórmula em toda a coluna da esquerda.
Você terminará com algo parecido com o seguinte no Gerenciador de regras.
Provavelmente, existem maneiras mais simples de fazer isso, mas isso funciona para mim.