Gun Mayhem 2 este un joc de luptă în care scopul jucatorului este de a bate jucătorul opus de pe marginea hărții. Jucătorul controlează jocul folosind tastele săgeată pentru mișcare, butonul "Z" pentru fotografiere și butonul "X" pentru a folosi o bombă.
Gun Mayhem 2 permite, de asemenea, jocuri multiplayer pe o singură mașină. Al doilea jucător folosește tastele "W", "A", "S" și "D" pentru mișcare, "T" pentru fotografiere și "Y" pentru a arunca o bomba. Jocul permite, de asemenea, un al treilea și al patrulea jucător, dar utilizatorii trebuie să programeze singuri comenzile.
Jocul oferă trei moduri diferite: "Campanie", "Joc particularizat" și "Provocări". În "Campanie", jucătorii luptă împotriva inteligenței artificiale într-o serie de misiuni specifice. Misiunile variază foarte mult și includ scenarii în care jucătorul luptă împotriva adversarilor invizibili și adversarilor care sunt anormal de mici. "Jocurile personalizate" permit utilizatorului să-și creeze propriul scenariu, bazat pe o varietate de opțiuni, cum ar fi "Last Man Standing" sau "1 Hit 1 Kill". Secțiunea "Provocări" forțează jucătorii să-și ia dușmanii în timp ce folosesc doar un tip specific de arme, cum ar fi un SMG sau o pușcă. Atât "Campania", cât și "Jocul personalizat" permit colaborarea, în timp ce "Provocările" trebuie abordate solo.