Tomb of the Mask è un gioco a labirinto infinito, che si snoda in un dungeon, con una nostalgica musica classica da sala giochi e uno sfondo nero. L`obiettivo principale del giocatore è aiutare il personaggio a percorrere ogni labirinto senza morire, mentre il gioco rende i labirinti sempre più difficili con una varietà di sfide e ostacoli mortali, tra cui spuntoni, nemici e trappole. A volte, il gioco riempie lo schermo dal basso con un muro d`acqua o di energia, un campo di luce, per uccidere il personaggio. Il giocatore deve anche fare attenzione a non muovere il personaggio troppo velocemente, per non rischiare di sbattere contro un muro a una velocità troppo elevata, cosa che causa anche la morte.
Il gioco offre due modalità: Mappa (basata su livelli) e Arcade (senza fine).
Nella modalità Mappa, il giocatore si muove attraverso livelli o stage. I nuovi livelli si sbloccano solo dopo che il giocatore ha terminato un livello precedente. Simile a Pac-Man, Tomb of the Mask richiede che il giocatore navighi il personaggio mascherato attraverso percorsi composti da palline chiamate punti e raccolga monete. Se il giocatore si comporta abbastanza bene in ogni livello, il gioco lo premia con tre stelle d`oro e gli dà accesso a una ruota girevole che fornisce altre monete come tesoro.
Nella modalità Arcade, il giocatore inizia a giocare e continua a farlo il più a lungo possibile finché il personaggio non muore. Le sue statistiche vengono aggiunte a una classifica. Questa versione è incredibilmente difficile perché un campo luminoso si muove verticalmente sullo schermo immediatamente invece che in fasi successive. La buona notizia è che il gioco non si ripristina all`inizio se il personaggio muore. Inoltre, Arcade permette al personaggio di accedere a un tesoro Freeze che blocca temporaneamente la luce mortale che riempie lo schermo.