Tomb of the Mask is een oneindig doolhofspel met nostalgische, klassieke arcademuziek en een zwarte achtergrond. Het heeft een schattig, pixelachtig geel personage dat door korte en lange doolhoven navigeert door een oud, magisch masker te dragen waarmee het zich aan muren kan vastklampen en klimmen.
Het primaire doel van de speler is om het personage door elk doolhof te helpen zonder te sterven, terwijl het spel de doolhoven steeds moeilijker maakt met een verscheidenheid aan dodelijke uitdagingen en obstakels, waaronder spikes, vijanden en vallen. Soms vult het spel het scherm van onderaf met een muur van water of energie, een lichtveld, om het personage te doden. De speler moet ook oppassen dat hij zijn personage niet te snel beweegt of het risico loopt met een te hoge snelheid tegen een muur te botsen, wat ook de dood tot gevolg heeft.
Het spel biedt twee speltypen: Map (Stage-Based) en Arcade (Endless).
In de Map Mode beweegt de speler zich door levels of stages. Nieuwe levels worden pas ontgrendeld als de speler een vorig level heeft uitgespeeld. Vergelijkbaar met Pac-Man, vereist Tomb of the Mask dat de speler het gemaskerde personage door paden navigeert die bestaan uit bolletjes genaamd stippen en munten verzamelt. Als ze tijdens elk level goed genoeg presteren, beloont het spel ze met drie gouden sterren en krijgen ze toegang tot een draaiwiel dat extra munten oplevert als schat.
In de Arcade-mode begint de speler te spelen en gaat zo lang mogelijk door totdat het personage sterft. Hun statistieken worden toegevoegd aan een klassement. Deze versie is ongelooflijk moeilijk omdat een lichtveld meteen verticaal op het scherm beweegt in plaats van in latere stadia. Het goede nieuws is dat het spel niet teruggaat naar het begin als het personage sterft. Bovendien geeft Arcade het personage toegang tot een Freeze-schat die het dodelijke licht dat het scherm vult tijdelijk stopt.