Segundo o site Gamesradar, "Burnout Paradise" terá um mapa de 30 km², em que o jogador poderá explorar livremente.

Assim, a fórmula do game muda drasticamente, pois, até agora, o jogador escolhia os evento numa tela de seleção. Com mais liberdade, percorre-se o mapa em busca desafios e objetivos. Não há paradas para carregamento de dados.

O que não deve mudar é o estilo radical de correr em velocidades absurdas e fazer os adversários se acidentarem.

A liberdade de exploração lembra o estilo de "Test Drive Unlimited", que reproduz a ilha havaiana de Oahu e seus 1,5 mil km² de área.