Gearboxin Jeramy Cooke kertoi Destructoidille PAXissa, että Borderlands 2 on noin kolmanneksen suurempi kuin edeltäjänsä, karttansa puolesta. Kyseessä on saumaton alue, jossa voi vaikka päättää vaeltaa kaukaiselle vuorelle jos siltä tuntuu. Minikartta tulee olemaan jatkuvasti esillä, jotteivät pelaajat eksyisi uuteen, vapaampaan ympäristöön. Pelin nimenä onkin nyt tutkimusmatkailu, joka on aina hilpeää, etenkin kun maisemat ovat nyt monipuolisempia. Aavikon sijasta nähdään lumihuippuja, ruohoa sekä tulivuoria.