Дія Burnout Paradise відбувається у відкритому світі. Гравці мають можливість просуватися вперед у своєму власному темпі та на своєму рівні; гра, на відміну інших, практично не задана жорсткими рамками геймплея. За словами Алекса Уорда, креативного директора гри в компанії-розробнику Criterion Games, ця гра є "повним переосмисленням" серії Burnout. Він також сказав, що "для створення геймплею дійсно нового покоління їм потрібно було створити гру дійсно нового покоління з нуля". Спочатку в гру були включені цикли дня і ночі, але оновлення програмного забезпечення під назвою "Davis" додало цей елемент у гру. Вперше в серії на водійських правах гравця тепер зберігаються записи, що включають такі статистичні дані, як найшвидший час та найбільша аварія на кожній вулиці у грі. Завершення змагань підвищує ранг водія, що відкриває доступ до нових автомобілів.
У попередніх іграх Burnout "Crash Mode" був спеціальним режимом, у якому гравцям пропонувалося кілька сценаріїв, у яких вони мали зробити найбільшу аварію. У Burnout Paradise "Crash Mode", який тепер називається "Showtime", може бути запущений у будь-який час та в будь-якому місці гри. Showtime відрізняється від попереднього втілення Crash Mode тим, що замість того, щоб врізатися у жваве перехрестя та дивитися, як відбувається аварія, в Showtime потрібно підстрибувати на автомобілі якомога довше, щоб набрати очки. Під час гонки гравці тепер можуть вибрати будь-який маршрут, щоб дістатися місця призначення. Перегони та інші події починаються, якщо просто зупинитися на будь-якому зі світлофорів та одночасно натиснути на педаль газу та гальма. У грі є можливість настроювати параметри гонки, такі як трафік, маршрути гонки та включення/виключення автомобілів на основі їх типів форсування.