Hi!
Look at my Screenshot: http://yfrog.com/j1totalannihilationj
What can i do?
My System:
Windows 7 Pro. 64bit
ATI Radeon HD4800 Series
AMD Phenom 9750 Quad-Core Processor 2,4Ghz
RAM: 8 GB

Hey, just as a random test could you right click your desktop and open the screen resolution window. Leave that open and launch the game again from its shortcut and see if the colours are still messed up?

You can also try to tick the checkboxes on the game's shortcut for 'Disable Visual Themes' and/or 'Disable Desktop Composition'
To find the checkboxes in question: right click the shortcut >properties, then change to the compatibility tab.

I had something like this when I played not long ago, but I'd have to reinstall TA so I'll try to just remember, what I did.
Alt-tab out and back in very fast, see if it helps even for a bit. Enter/exit menu. Try different combination of display colors (8/16/32 bit) and antialiasing. Close every single background program that has a window - communicators, x-fire, etc See if that helps.
Finally, reduce desktop colors (preferably to 256, but you likely can't) and try once again.

Having the same problems here with a similar setup, 8800GT video card. I've run it in compatibility mode for everything from 95 through XP SP3, disabled visual themes and everything else, tried to force it to run in 256 colors . . . always freaks out a minute or two in. Is the only way to run it to change my system's display settings before starting up? That would be annoying, but might be the only way?

This has been happening to me too, and I've seen similar stuff with another old RTS, Age of Empires II. With Age of Empires, the problem was Aero, and killing explorer.exe before running the game allowed me to avoid the color problems. However, that doesn't seem to work all the time for me with TA.
Right now with the things checked in the shortcut as mentioned above, I never see this when I first start a game. It usually happens in game after a half hour or so. Then, fiddling with the Options panel (hitting tab, clicking options, then clicking cancel) sometimes clears it. Otherwise I save the game and restart the program. Kind of annoying, but it does keep me from playing for 17 hours at a time.

Any new information on this? Always happens to me roughly ten minutes into a match. I can just quit to the menu to fix it but thats rather annoying.

---