Color Hexa Sort er et sorteringsspil med elementer af flisematchning og renovering. På tværs af niveauer sorterer spilleren sekskantede fliser, eller hexaer, i stabler på platforme af grå fliser. De skal stable og samle nok fliser til at udføre opgaver og tjene mønter. Derefter bruger de de indsamlede fliser til at "konstruere" skjulte dele af byerne.
Spillet indeholder tre stakke i blandede farver ad gangen under en platform. Spilleren skubber hver enkelt til en plads. For at sortere fliserne i farvematchende stakke skal de placere en stak ved siden af en, der har en matchende topflise eller -fliser. Spillet vender den eller de øverste matchende fliser fra en stak til den sidst placerede tilstødende.
Spilleren skal arbejde strategisk for at placere stakke i optimale positioner. Når der er dannet en stak med 10 eller flere identiske fliser, fjerner spillet stakken. Det øger også antallet af indsamlede fliser på en målbjælke i det øverste midterområde.
Color Hexa Sort tilbyder tre boostere. Spilleren kan fjerne en stak med en hammer, flytte en enkelt stak eller bytte om på to stakke med en flise med fire pile eller opdatere de tre stakke under en platform med dobbeltpile. De bruger deres mønter til at købe adgang til disse værktøjer.
På hovedskærmen bruger de også mønter til at købe nye flise- og baggrundsdesigns. De bruger deres indsamlede fliser til at renovere en by. Med tiden får de andre belønninger for specifikke præstationer og som heldige spin-hjulspræmier.