Eu tava com esse problema, então fiquei catucando e achei a solução.
Se você usa Win7, clique com o botão direito na área de trabalho, selecione "Resolução de Tela"
Clique em "Configurações Avançadas" e entre na aba "Monitor".
Logo abaixo você irá encontrar a opção de Cores,
que provavelmente deve esta em 32 bits (Se você usa 32x) ou 64 bits (Se você usa 82x).
Clique ai e selecione "High Color (16 bits)" e aplique.
Abra o jogo e veja a mágica acontecer! Bom, esse foi o método que eu desenvolvi (Não sei se alguém já usou esse método,
mas acredito que sim pois é muito simples e fiz isso em menos de 10 minutos,
depois de tentar todas as compatibilidades possíveis kkkkkk).
Há outro método que é bem bizarro, mas eu testei e também funciona.
Esse eu vi na net mesmo. Você tem que trocar seu Tema para o Tema Clássico.
Basta clicar com o direito na área de trabalho, selecionar "Personalizar".
Então desça até achar "Tema Clássico do Windows". Selecione-o e aguarde.
ATENÇÃO! Apesar de parecer bizarro, esta dica só funciona se você fizer exatamente isso (Pelo menos comigo foi assim) Após estar usando o Tema Clássico, clique com direito na área de trabalho e selecione "Resolução de Tela".
Quando abrir a janela da "Resolução de Tela", apenas deixe-a aberta e abra o jogo em seguida...
Pronto! O jogo vai estar com as cores normais... Muito sinistro, mas só funciona com essa bagaça aberta kkkk