The overview includes only games which are completely free, with a permissive license for both the code and their content. I could not include here games like Urban Terror or Warsow, since their assets are not free, nor Steam games.

A very beautiful game, 0 A.D. is a 3D medieval strategy game with different nations, incorporating elements from various other games pertaining to the genre, like Age of Empires. Still in alpha stage (and has been for a long time), 0 A.D. is playable in both single-player and online. It has great graphics, specific units and buildings for each faction, and a selection of carefully designed maps.
Homepage

Full article

Battle for Wesnoth
Battle for Wesnoth, or BfW for short, is a popular turn-based strategy game which takes place in a fantasy universe and has support for singleplayer and multiplayer, official campaigns (and more available to download), hotseat games. The game comes by default with 6 factions and takes place over hexagons, each player deploying his army and trying to kill his opponent. Wesnoth can be highly modded via WML (Wesnoth Markup Language), and the add-ons server includes many more maps, factions, eras and campaigns. Beside for the usual mode which allows up to 9 players to battle against each other or forming teams, there are also the rumble maps (very small maps), or the survival ones, or the multiplayer campaigns or role playing maps. There is also an unofficial ladder available. Wesnoth is really an awesome, complete game, with a great community, great online playing, music themes, map editor, a great helping system, and much, much more.

Full article

I must agree, there aren’t many native strategy games for Linux, especially not those who can usually match the commercial ones for Linux. Actually they are so rare, they could probably be counted on the fingers of one hand. I could include here games such as the very popular Glest, Spring or Tribal Trouble.

Full article