Recall é um jogo de estratégia profunda dos designers de Revive que se foca na construção de motores e exploração. Cada jogador começa o jogo com uma das catorze tribos únicas e um dos dezoito dispositivos únicos, ambos influenciando grandemente a sua estratégia e oportunidades. Ao longo do jogo, irá liderar a sua tribo, explorar as terras e descobrir vestígios de civilizações antigas para aprender com elas. Na sua vez, pode:
• Usar um cartão-chave para ativar uma caixa de ação, ou
• Recolher para produzir recursos e recuperar os seus cartões-chave.
Quando usa um cartão-chave, ativa as habilidades do próprio cartão-chave e os efeitos da caixa de ação escolhida. A combinação escolhida de cartão-chave e caixa de ação determinará, portanto, o que pode fazer na sua vez: povoar as terras, mover os seus seguidores, explorar novas regiões e construir oficinas, cofres ou monumentos. Durante o jogo, irá melhorar a sua tribo adquirindo novos cartões-chave, atualizando as suas caixas de ação ou recolhendo pedras de habilidade e relíquias.
Uma parte importante do jogo é a busca em locais de escavação por vestígios de civilizações antigas. Estes locais desbloqueiam o acesso às habilidades e dispositivos de tribos antigas, além de fornecerem importantes oportunidades de pontuação.
Três vezes durante o jogo, os jogadores devem escolher um de dois caminhos, com o caminho escolhido a fornecer um bónus imediato, bem como a impulsionar uma das categorias de pontuação de fim de jogo.
Ao usar o site digital complementar opcional, os jogadores podem arquivar as suas tribos no final do seu jogo, tornando assim as suas tribos descobertas como civilizações antigas nos jogos de outros jogadores.