Civilization IV Forum

If you experience garbled text in the menus, try making the game run in windowed mode. That fixed the problem for me.
I couldn't locate a config file, so here is a guide to changing the resolution (just changing resolution in fullscreen fixes the text until you restart the .exe):

1. Bottom (fifth)
2. Middle (third)
3. Second tab from the left
4. Top dropdown box <-- just select anything and you will see ungarbled text and be able to choose your preferred resolution)

You can find the option to run in windowed mode on the same tab under the name "Full-screen Mode"

My setup: Civilization IV, Warlords (v. 2.13) and Beyond the Sword (v. 3.19)
ArchLinux x86_64 (with the relevant lib32* packages)
catalyst 10.5-1 and lib32-catalyst-utils 10.4-1 from AUR

The config file is located in ~/My Games/Civilization IV/Sid Meier's Civilization 4/ by default, rather than in the bottle itself.

Hello to a fellow Archer, by the way!