Em New Frontiers, um jogo próprio da família do Race for the Galaxy, os jogadores constroem impérios galácticos ao selecionar, em turno, uma ação que todos poderão fazer, mas com apenas quem selecionou ganhando o bônus da ação.

Os desenvolvimentos a serem usados são determinados durante o preparação inicial, isso concede aos jogadores a oportunidade de fazer estratégias baseadas nessas peças antes de começar a jogar. O jogo inclui uma coleção sugerida de 16 desenvolvimentos adicionais para seu primeiro jogo: nos próximos jogos, jogadores podem escolher aleatoriamente que lado usar dos 8 desenvolvimento pequenos e dos 8 desenvolvimento grandes de valor 9 durante a preparação. Cada desenvolvimento desses tem dois lados.

Muitos dos planetas que os jogadores podem adquirir têm poderes especiais, com esses mundos sendo pegos de um saco durante da fase de Exploração. Diferente do que ocorre no Race, no New Frontiers os mundos precisam de colonizadores para serem assentados, em adição ao custo ou à conquista.

Alguns mundos são mundos "Exploráveis" e recebem um recurso ao serem colonizados. Outros são mundos Produtores e recebem recursos quando a fase de Produção é selecionada. Recursos podem ser trocados por créditos ou consumidos por pontos de vitória.

O jogo continua até que uma ou mais das quatro condições de fim de jogo serem alcançadas. Depois de todas as ações daquela rodada terem sido feitas, o jogador com mais pontos de vitória por mundos assentados, desenvolvimentos, bônus de desenvolvimentos de custo 9, e marcadores de PVs conseguidos ao consumir recursos, será o vencedor.