Color Hexa Sort ist ein Sortierspiel mit Elementen zum Zuordnen von Spielsteinen und zum Renovieren. In den verschiedenen Levels sortiert der Spieler sechseckige Fliesen (Hexas) in Stapeln auf Plattformen aus grauen Pflastersteinen. Er muss genügend Steine stapeln und sammeln, um Aufgaben zu erfüllen und Münzen zu verdienen. Mit den gesammelten Kacheln "bauen" sie dann versteckte Stadtteile auf.
Das Spiel stellt jeweils drei farblich gemischte Stapel unter einer Plattform bereit. Der Spieler schiebt jedes Plättchen auf ein Feld. Um die Plättchen in farblich passende Stapel zu sortieren, muss er einen Stapel neben einen Stapel mit einem oder mehreren passenden obersten Plättchen legen. Das Spiel dreht die oberste(n) passende(n) Kachel(n) eines Stapels auf die zuletzt positionierte(n) benachbarte(n) Kachel(n) um.
Der Spieler muss strategisch vorgehen, um die Stapel in die optimale Position zu bringen. Nach der Bildung eines Stapels von 10 oder mehr identischen Steinen entfernt das Spiel den Stapel. Außerdem erhöht es die Anzahl der gesammelten Steine auf einer Zielleiste im oberen mittleren Bereich.
Color Hexa Sort bietet drei Booster. Der Spieler kann einen Stapel mit einem Hammer entfernen, einen einzelnen Stapel neu positionieren oder zwei Stapel mit einem Vier-Pfeile-Plättchen vertauschen oder die drei Stapel unter einer Plattform mit Doppelpfeilen auffrischen. Mit seinen Münzen kann er sich den Zugang zu diesen Werkzeugen kaufen.
Auf dem Hauptbildschirm verwenden sie außerdem Münzen, um neue Kachel- und Hintergrunddesigns zu kaufen. Mit den gesammelten Kacheln renovieren sie eine Stadt. Im Laufe der Zeit erhalten sie weitere Belohnungen für bestimmte Leistungen und als Glücksrad-Preise.