Tutankham è una combinazione dei generi labirinto, azione e sparatutto. Interpretando il ruolo di un esploratore che saccheggia la tomba di Tutankhamun, il giocatore viene inseguito da creature quali aspidi, avvoltoi, pappagalli, pipistrelli, draghi e perfino maledizioni, tutte in grado di uccidere il giocatore al contatto. L'esploratore può rispondere sparando raggi laser alle creature, ma può sparare solo nelle direzioni sinistra e destra. Inoltre, al giocatore è concessa una singola 'flash bomb' per livello o vita che pulisce lo schermo. Infine, ogni livello presenta zone di teletrasporto che teletrasportano il giocatore in giro per il livello, zone che i nemici non possono utilizzare. Per progredire, il giocatore raccoglie chiavi per aprire porte chiuse nei livelli, in cerca della grande porta di uscita. Tesori opzionali possono essere raccolti per ottenere punti bonus. Ogni livello ha un timer; quando arriva a zero l'esploratore non può più sparare laser, e una volta superato un livello il tempo rimanente viene convertito in punti bonus.