Tropper følger forskellige "Sjældenheder", som bestemmer kortets samlede værdi og styrke samt styrken af de Besværgelser og Egenskaber, som Troppen har.

Der er 6 forskellige Sjældenheder, som stiger i værdi. Sjældenheder identificeres ved farven på kanten af Troppens kort. Sjældenheder kan øges ved at Ophøje Tropper, men en Troups grundlæggende sjældenhed vil bestemme minimumsniveauet for dens samlede styrke. 

Sjældenhedsniveauer og deres farver

• Almindelig (den laveste værdi): Hvid

• Sjælden: Grøn

• Ultrasjælden: Blå

• Episk: Lilla

• Legendarisk: Guld

• Mytisk (den højeste værdi): Cyan 

Værdi for sjældenhedsniveau

Almindelige tropper

Almindelige Tropper er de nemmeste at få fat i. De har 1 mana-farve i stedet for de normale 2 mana-farver, men der kræves ikke meget mana for at fylde dem. Almindelige Tropper har lavere statistikker, selv når de er fuldt opgraderede, og deres evner er grundlæggende med kun én eller to handlinger i deres Besværgelse. Besværgelserne afhænger ofte af, at noget andet sker, såsom Zombie, der får 9 Liv, forstærket af de Fjernede Kranier. Almindelige Tropper har ikke unikke navne. 

Sjældne tropper

Sjældne Tropper er lidt mere Sjældne end Almindelige kort, men har højere statistikker. De kan samle mana fra to farver med en mana-omkostning, der typisk ligger mellem 8-11.  Deres Besværgelser har bedre statistikker og et bredt udvalg af evner, der omfatter angreb, forsvar og stærke nyttefunktioner. Sjældne tropper findes ofte i stærke synergier med mere kraftfulde Tropper, da de er almindelige nok til at blive Ophøjet til en høj Sjældenhed, men stadig har Besværgelser med brede funktioner.

Ultrasjældne tropper 

Ultrasjældne Tropper har typisk en mana-omkostning på 11-12, men på dette niveau begynder Besværgelser at inkludere Eksplosioner, Ædelstensforvandlinger og andre Besværgelseseffekter. Evnerne, statistikkerne og egenskaberne gør dem nyttige på de fleste stadier af spillet. De er særligt nyttige tidligt i spillet på grund af det brede udvalg af Besværgelser og styrken af de tilgængelige Besværgelser, samtidig med at de stadig er relativt nemme at få fat i. At opgradere nok Ultrasjældne Tropper ved at Ophøje og Niveauøge dem kan give et enormt løft til deres Statistiker og Besværgelsesstyrker. Når de bruges korrekt, kan de være lige så kraftfulde som nogle Legendariske og Mytiske Tropper.

Episke tropper 

Episke Tropper er de mest almindelige Tropper, man finder under Sjældne Tropper såsom Legendariske og Mytiske, som har høje statistikker og kraftfulde Egenskaber og Besværgelser. Deres Besværgelser involverer typisk flere handlinger samt gør en stor mængde skade, og hvis disse Tropper opgraderes nok, kan de blive lige så kraftfulde som Legendariske eller Mytiske. Deres mana-omkostning ligger typisk mellem 11-13, og Egenskaberne på Erotiske Tropper er langt dyrere end på Ultrasjældne. Tropper med Episk Sjældenhed og derover har navne.

Legendariske tropper

Legendariske Tropper udgør størstedelen af de stærkeste Tropper, der findes i Gems of War, og har en gennemsnitlig mana-omkostning på over 15. Ud over deres stærkere evner og højere statistikker har hver Legendarisk trop også specifikke unikke "Legendariske egenskaber", som er stærkere end normale egenskaber og giver holdsynenergi, når de bruges. De fleste hold i slutspillet består i høj grad af Legendariske Tropper.

Mytiske tropper

De mest kraftfulde og utroligt sjældne Tropper kaldes "Mytiske" Tropper. Der er få Mytiske sammenlignet med Sjældne eller endda Legendariske Tropper i spillet: Mytiske har en høj mana-omkostning, typisk over 20, 2-3 dele i deres Besværgelser, stærkere Legendariske Egenskaber og meget høje Færdigheder. Mytiskes Egenskaber kan give mange fordele til de andre Tropper på holdet.