King of Mahjong er et flise-match-spil i connect-stil, hvor spilleren skal matche par af identiske træfliser på et stort gitter uden at bruge mere end tre linjer langs de tomme felter til at forbinde fliserne. Brikkerne forestiller ædelstene, sommerfugle, natsværmere og frugter. Hvis spilleren klarer sig godt, får han eller hun en guldstjerne for hvert felt og hver brik på spillepladen. Man kan ændre billederne eller fordoble sin stjernegevinst ved at se reklamer.
Selv om spilleren kan forbinde matchende brikker side om side, får man flere stjerner for at udføre match langt fra hinanden på spillepladen. Spillet giver en øvelsesrunde, før standardniveauerne spilles, for at vise spilleren, hvordan forbindelseslinjerne fungerer.
Det giver også spilleren værktøjer, der forbedrer deres chancer for at lave hurtige forbindelser og fjerne par af fliser fra gitteret, herunder en shuffle-knap, der omarrangerer fliserne for at åbne op for nye matches, en tryllestav, der tilfældigt fjerner flere par af fliser, og en hint-forstørrelsesglas, der afslører par. Hvis spilleren løber tør for disse værktøjer, kan de tjene flere ved at se reklamer. Man kan også vinde dem, når man har samlet et vist antal stjerner.
King of Mahjong giver en masse sjove udfordringer. Det flytter tilfældigt brikkerne på brættet under spillet. Det tilbyder også daglige niveauer af spil i kalendertilstand. Hvis spilleren gennemfører alle daglige udfordringer, får han eller hun et præstationsmærke og en skattekiste i slutningen af måneden.
