Gli sviluppatori del gioco hanno mostrato la nuova veste grafica.
Gearbox Software ha infatti scelto di abbandonare il primo stile grafico di Borderlands, molto più realistico, e lo hanno sostituito con una inusuale grafica che utilizza una tecnica simile a quella del Cel Shading, ovvero il bordo nero visibile nei cartoni animati attorno a persone e cose (un esempio di gioco simile è il nuovo Prince of Persia). La trama di Borderlands parla di un pianeta in via di colonizzazione da parte degli umani, Pandora, popolata ancora da creature selvagge. Nel gameplay si prevedono migliaia di armi assemblabili con moltissimi "pezzi", multiplayer cooperativo e veicoli guidabili.