Borderlands 2, як і його попередник, є шутером від першої особи, який включає створення персонажів, квести та елементи генерації процедурного контенту з рольових ігор, зокрема roguelikes, а також ігровий процес від сучасних шутерів.
У продовженні представлено чотири нових персонажа, що втілюють чотири класи, що представляють різні спеціальні навички та спорідненість до зброї. Накопичені бали досвіду дають бали навичок, які потім можна розподілити по вузлах одного з трьох дерев навичок, які варіюються між класами. Зброя відрізняється не тільки типом, швидкістю стрільби чи пошкодженням, але також може завдати елементарної шкоди, яка є більш-менш ефективною проти певних типів супротивників.
Гравці можуть самостійно вирішити завдання гри або заручитися допомогою інших гравців у кооперативному багатокористувацькому режимі. Порівняно з першою грою, ігровий світ більше не розбивається на роз'єднані частини, а постійно з'єднується. Неігрові персонажі тепер дотримуються власних розкладів та порядку денного, на відміну від постійного закріплення на своєму місці.