Sid Meier's Civilization IV: The Complete Edition How well does it run:
Almost perfect Details:
This seems to run almost perfectly, although I haven't tested this as thoroughly as it really needs given the scale of the game (have only played the tutorial & done some quick playthroughs of all except Colonization, which I played for a short time but far from a full game). There are two issues that I've found: the first blue circle you see in the tutorial for moving the settlers to is coloured grey instead, and the resource icons shown in city/settler views are all "food" icons.
Tested with virtual desktop and CSMT enabled. Multiplayer was not tested.
The non-perfect status puzzled me, to be honest. I've played this game in Linux (with PlayOnLinux)... a LOT more than most. Easily thousands of hours. Once I got the MSXML3 issue fixed (it triggers with Calendar technology and Stonehenge(?) Wonder iirc, because those affect the world map/view).
Can't say I've noticed any issues post-XML3. I've played it with some mods, and competitively for the Hall of Fame. The game does tend to get sluggish in the modern eras, especially on big maps (many units), but that's a general issue with the way the game is made, not the Linux variant.
Do you have some screenshots or something of the errors? Not paid much attention to the blue circle to be honest, as it's generally bat-shit crazy (and if you move to it, it funnily tends to move somewhere else :D), but I've definitely not seen the only-food icons in city screens.
Admittedly I've only played the Beyond the Sword version, but if you have seen those slight niggles there too, then I haven't seen them.
Don't think I've played with CSMT (but I don't see that in the options?), and I prefer to play it in fullscreen mode. Works much better with edge-of-screen scrolling, and I "disappear" into the game world more effectively. Heh. Maybe not a good thing. I can play a single game for 50-100 hours.
Edit: Added two pictures from a random start in Beyond the Sword. Apparently I'm using Wine 2.0.1.
Also, I wrote a little bit about it here, when the game came to GOG: https://www.gog.com/forum/sid_meiers_civilization_series/to_play_on_linux