Games like Colors of War

If you finished Colors of War, the closest matches are Age of Wonders: Planetfall, Planetbase, Star Control: Origins, Polaris Sector and Sol 0: Mars Colonization. All 8 share its puzzle genre and are ranked by how closely their themes and modes overlap.