Em Exodus, você precisa guiar Moisés através de 100 fases diferentes, a fim de alcançar a terra prometida. A jogabilidade apresenta uma parte de ação/estratégia semelhante ao Boulder Dash e uma parte de perguntas e respostas. Na parte de ação, você precisa coletar cinco pontos de interrogação e Maná suficiente para abrir a saída das telas de labirinto. Há uma variedade de pedregulhos, paredes, terra e outros obstáculos no caminho. Alguns obstáculos podem ser destruídos quando Moisés usa seu bastão para dizer a palavra de Deus, outros obstáculos podem ser empurrados para fora do caminho, e alguns devem encontrar uma maneira de contornarlos. Você precisa ter cuidado ao navegar pelas telas, se você fizer com que pedras caiam em cima de você, uma vida se perderá. Também há uma variedade de inimigos que podem ser destruídos ou evitados, mas custarão uma vida se você for pego. Quando você encontrar todos os pontos de interrogação e maná que você precisa, a saída aparece e você pode passar para a fase de perguntas. Aqui você será solicitado cinco perguntas de múltipla escolha sobre o livro de Êxodo. Responder as perguntas corretamente irá recompensá-lo com bônus, como vidas extras.