Mayan Mystery Mahjong è un gioco di abbinamento di tessere che condivide elementi con il popolare gioco da tavolo cinese noto come Mahjong. Il gioco presenta strati impilati di tessere disposte in formazioni diverse su un campo di gioco a tema giungla. Invece di visualizzare le classiche tessere in osso o avorio con immagini di pietre o punti, bambù o caratteri cinesi, Mayan Mystery Mahjong mostra tessere in pietra con immagini di oggetti comunemente associati alla cultura Maya, alla giungla e ai popoli che la frequentano, tra cui frecce, archi, dardi, tamburi, fiaschette, pietre preziose, corni, gioielli, coltelli, maschere, vasi, icone religiose, pergamene, sculture, simboli e utensili. Per avanzare nel gioco, il giocatore deve eliminare tutte le tessere dal campo di gioco di un livello prima che un timer faccia il conto alla rovescia e poi eliminare nove livelli totali. Man mano che il gioco avanza, aumenta la difficoltà aggiungendo nuove immagini e posizionando oggetti simili o colori di oggetti vicini. Sul lato destro dello schermo, il giocatore può controllare il numero del suo livello attuale, il punteggio segnato da una pietra preziosa e un timer digitale a forma di meridiana. È inoltre possibile mettere in pausa il gioco, disattivare il suono, tornare alla schermata iniziale o utilizzare uno strumento di suggerimento.