Mayan Mystery Mahjong is een paarsgewijs combinerend tegelspel dat elementen gemeen heeft met het populaire tafeltegelspel uit China dat bekend staat als Mahjong. Het spel toont gestapelde lagen van tegels in verschillende formaties op een speelveld met junglethema. In plaats van klassieke stenen of ivoren tegels met afbeeldingen van stenen of stippen, bamboe of Chinese karakters, toont Mayan Mystery Mahjong stenen tegels met afbeeldingen van voorwerpen die vaak geassocieerd worden met de Maya-cultuur, de jungle en volkeren die jungles bezoeken, waaronder pijlen, bogen, pijlen, trommels, flesjes, edelstenen, hoorns, sieraden, messen, maskers, potten, religieuze iconen, rollen, sculpturen, symbolen en gereedschappen. Om verder te komen in het spel moet de speler alle tegels van het speelveld van een level wegspelen voordat een timer tot nul aftelt en dan negen levels in totaal uitspelen. Naarmate het spel vordert, neemt de moeilijkheidsgraad toe door het toevoegen van nieuwe afbeeldingen en het plaatsen van gelijksoortige voorwerpen of kleuren van voorwerpen in elkaars nabijheid. Aan de rechterkant van het scherm kan de speler zijn huidige levelnummer, zijn score met edelsteentjes en een digitale zonnewijzer-timer bekijken. Hij kan het spel ook pauzeren, het geluid uitschakelen, terugkeren naar het beginscherm of een hint gebruiken.
