Mayan Mystery Mahjong je hra s párovými kameny, která má společné prvky s oblíbenou čínskou stolní hrou Mahjong. Ve hře se zobrazují vrstvy dlaždic v různých formacích na herním poli s motivem džungle. Místo klasických kostěných nebo slonovinových destiček s obrázky kamenů nebo teček, bambusu nebo čínských znaků se ve hře Mayan Mystery Mahjong zobrazují kamenné destičky s obrázky předmětů, které jsou běžně spojovány s mayskou kulturou, džunglí a národy, které džungli navštěvují, včetně šípů, luků, šipek, bubnů, baněk, drahokamů, rohů, šperků, nožů, masek, hrnců, náboženských ikon, svitků, soch, symbolů a nástrojů. Pro postup hrou musí hráč vyčistit všechny kameny z hracího pole na úrovni dříve, než časovač odpočítá nulu, a poté vyčistit celkem devět úrovní. S postupem hry se zvyšuje její obtížnost přidáváním nových obrázků a umisťováním podobných předmětů nebo barev předmětů do těsné blízkosti. Na pravé straně obrazovky si hráč může zkontrolovat číslo své aktuální úrovně, skóre označené drahokamy a digitální časovač s motivem slunečních hodin. Hru může také pozastavit, vypnout zvuk, vrátit se na domovskou obrazovku nebo použít nástroj nápovědy.