Während in Tetris geometrische Formen in einen Schacht fallen, gilt es in Galaxy Mix, Sterne, Monde und Planeten zu sortieren. Die Problemlage ist vergleichbar mit dem russischen Puzzle-Klassiker: Es wird bald eng und beim Überschreiten der Höhenbegrenzung endet die Partie.

Zudem integriert Galaxy Mix Elemente des Match-Puzzle-Genres in sein Prinzip: Treffen zwei Himmelskörper gleichen Typs im Schacht aufeinander, verschmelzen sie zu einer größeren Form und bringen Bewegung in das Spielfeld. Im besten Fall löst Nachrutschendes Kettenreaktionen aus – oder es verhagelt das sorgsam aufgebaute Sternensystem. Insgesamt muss man 13 kosmische Objekte freispielen, bevor man das finale schwarze Loch erreicht.