Mayan Mystery Mahjong est un jeu d`association de paires de tuiles qui partage des éléments avec le populaire jeu de table chinois connu sous le nom de Mahjong. Le jeu affiche des couches empilées de tuiles disposées en différentes formations sur un terrain de jeu sur le thème de la jungle. Au lieu d`afficher des tuiles classiques en os ou en ivoire avec des images de pierres ou de points, de bambous ou de caractères chinois, Mayan Mystery Mahjong affiche des tuiles en pierre avec des images d`objets communément associés à la culture maya, à la jungle et aux peuples qui visitent les jungles, notamment des flèches, des arcs, des fléchettes, des tambours, des flacons, des pierres précieuses, des cornes, des bijoux, des couteaux, des masques, des pots, des icônes religieuses, des parchemins, des sculptures, des symboles et des outils. Pour progresser dans le jeu, le joueur doit éliminer toutes les tuiles du champ de jeu d`un niveau avant qu`un compte à rebours n`arrive à zéro, puis éliminer neuf niveaux au total. Au fur et à mesure que le jeu progresse, sa difficulté augmente en ajoutant de nouvelles images et en plaçant des objets similaires ou des couleurs d`objets à proximité les uns des autres. Sur le côté droit de l`écran, le joueur peut vérifier le numéro de son niveau actuel, son score marqué d`une pierre précieuse et une minuterie numérique sur le thème du cadran solaire. Il peut également mettre le jeu en pause, couper le son, revenir à l`écran d`accueil ou utiliser un outil d`aide.
