Mahjong Connect to łamigłówka z dopasowywaniem kafelków, w której czyścisz planszę, usuwając pary identycznych kafelków. Wygląda podobnie do Mahjong Solitaire, ale pary dobiera się według innych zasad: dwa kafelki można usunąć tylko wtedy, gdy da się poprowadzić między nimi wolną linię. Taka linia nie może przechodzić przez inne kafelki i może mieć najwyżej dwa zakręty. Dlatego pasująca para nie zawsze jest dostępna tylko dlatego, że oba kafelki są widoczne.

Puste miejsca są ważne w Mahjong Connect. Gdy usuwasz parę, pozostawione miejsca mogą otworzyć nowe trasy między innymi kafelkami. Para, która przed chwilą była zablokowana, może stać się dostępna po jednym lub dwóch ruchach. Aby oczyścić planszę, trzeba wybierać pary, które otwierają układ, zamiast brać tylko pierwszą zauważoną parę.

Układ Poziome bloki jest podzielony na dwie szerokie sekcje z otwartą przerwą między nimi. Ta przerwa zmienia sposób gry na planszy: niektóre pary można połączyć przez środek, zamiast prowadzić linię wokół zewnętrznej krawędzi. W miarę usuwania kolejnych kafelków przestrzeń między blokami staje się częścią łamigłówki, a nie tylko tłem.