Uma tribo é uma espécie de criaturas que atingiu o nível máximo de inteligência, tendo descoberto o fogo e podendo agora manusear ferramentas de combate, extração de alimento e música. No Estágio Tribal, o jogador controla uma tribo e deve interagir com outras. A tribo é centrada numa vila, onde coleciona seus totens, que representam a relação com outras tribos (mais especificamente quando conseguiu extinguí-las ou quando conseguiu se aliar com elas). O número máximo de membros que o jogador pode ter em sua tribo varia de 4 a 12, conforme o Estágio Tribal avança. O número referente às outras tribos acompanha o do jogador.
Tribos podem ser vistas brevemente no Estágio de Civilização, um pouco antes de se tornarem cidades. No Estágio Espacial, elas estão presentes em planetas que estejam no Estágio Tribal, e a nave do jogador pode abduzir membros delas.