Det finnes fire forskjellige stammer i Travian, tre av dem er tilgjengelige for spillere ved registrering. Den siste stammen, Natarene, er en NPC-stamme som simuleres av datamaskiner og kan ikke brukes av spillere. Hver stamme har flere fordeler og ulemper.