Действие Need for Speed Payback разворачиваются в городе Фортуна-Вэлли, по которому можно свободно передвигаться. Открытый мир имеет самую большую площадь за всю историю серии. Город разделен на 4 района: Сильвер-Рок, Либерти-Дезерт, Маунт-Провиденс и Сильвер-Кэньон. Каждая локация обладает своей архитектурой и ландшафтом.