Sort Icons is een sorteerspel met zeshoekige elementen (d.w.z. roosters van lege zeshoekige velden verdeeld in verschillende patronen en stapels gemengde zeshoekige tegels). Tegen een paarse achtergrond met kleurverloop probeert de speler per level specifieke scoredoelen te halen door de stapels gemengde tegels te sorteren in nieuwe stapels met bijpassende tegels die slechts één kleur en één pictogram per kolom hebben.
De speler krijgt drie stapels onder een leeg rooster. Ze schuiven elke stapel in een optimale positie. Als ze een stapel aangrenzend aan een andere stapel met dezelfde bovenste tegels plaatsen, wordt een groep tegels van zijn stapel naar de stapel in de buurt omgedraaid. Zodra de speler een stapel met dezelfde tegels heeft gemaakt die groot genoeg is, verwijdert het spel deze uit het raster en voegt punten toe aan het doelgebied in het midden. Naarmate ze vorderen, verhoogt het spel het aantal kleuren en pictogrammen en voegt nieuwe tegels toe met iets lichtere of donkerdere tinten.
Sort Icons biedt verschillende boosterachtige hulpmiddelen onder in het scherm, waaronder een bokshandschoen waarmee de speler een stapel naar keuze kan vernietigen, vier pijlen waarmee hij een kolom kan verwisselen en vervangen en dubbele pijlen waarmee hij een nieuwe set van drie stapels kan maken. De speler gebruikt muntwinsten om toegang tot deze hulpmiddelen te kopen als zijn gratis zetten op zijn.