Mahjong Link is een tegelcombinatiespel in connect-stijl met klassieke ivoren Mahjong-tegels en afbeeldingen gerangschikt in blokpatronen tegen een diep fluweelachtig rood behang ontworpen met grote bloembloesems, delicate bladeren en krullende wijnstokken. Het enige doel van de speler is om alle 12 blokkenniveaus te verwijderen en een hoge score te behalen. Ze kunnen de blokken alleen in bijpassende paren verwijderen.
De tegels tonen traditionele iconografie, waaronder drakensymbolen, taalkarakters, puntstenen en bamboestokken met gevarieerde zwarte, blauwe, rode en groene kleuren. Om het matchen van de tegels gemakkelijker te maken, plaatst het spel een rood nummer in de rechterbovenhoek van elke tegel. De speler krijgt ook de mogelijkheid om in eerste instantie zes hints te gebruiken om hem te helpen de juiste paren tegels te selecteren. Het spel toont roterende cirkels van vierpuntssterren rond twee bijpassende tegels. Na verloop van tijd beloont het spel ze met extra gratis hints.
Mahjong Link staat alleen het verwijderen toe van bijpassende naast elkaar gelegen en gestapelde tegels en identieke tegels binnen drie lijnen of twee hoeken van 90 graden ten opzichte van elkaar langs dezelfde rand of over gaten die ontstaan door het verwijderen van binnentegels. Tijdens de selectie worden de tegels oranje.
Verwijderde paren verhogen de score rechts van een glazen horizontale balk middenonder in het scherm die als timer dient. Wanneer de speler een paar verwijdert, worden er een of twee seconden aan de timer toegevoegd.
Waarschuwing: als de speler op enig moment besluit terug te keren naar het startscherm, wordt het hele spel gereset. Ze moeten opnieuw beginnen vanaf het eerste niveau, ongeacht welk niveau ze het laatst hebben gespeeld.