Mayan Mystery Mahjong é um jogo de azulejos de parelha que partilha elementos com o popular jogo de azulejos de mesa da China conhecido como Mahjong. O jogo exibe camadas empilhadas de azulejos expostos em diferentes formações num campo de jogo temático da selva. Em vez de exibir azulejos clássicos de osso ou marfim com imagens de pedras ou pontos, bambu ou caracteres chineses, Mahjong Misterioso Maia exibe azulejos de pedra que apresentam imagens de itens normalmente associados à cultura Maia, à selva e a povos que visitam selvas, incluindo setas, arcos, dardos, tambores, frascos, pedras preciosas, chifres, jóias, facas, máscaras, vasos, ícones religiosos, pergaminhos, esculturas, símbolos e ferramentas. Para progredir no jogo, o jogador deve limpar todos os azulejos do campo de jogo num nível antes que um temporizador conte até zero e depois limpar nove níveis totais. À medida que o jogo avança, aumenta a dificuldade acrescentando novas imagens e posicionando objectos semelhantes ou cores de objectos em estreita proximidade. No lado direito do ecrã, o jogador pode verificar o seu número de nível actual, a pontuação com a etiqueta gemstone-labelada e um temporizador digital com relógio de sol. Podem também fazer uma pausa no jogo, desligar o som, voltar ao ecrã inicial ou utilizar uma ferramenta de dicas.