Gun Mayhem 2 to gra walki, w której celem gracza jest strącenie przeciwnika z krawędzi mapy. Gracz kontroluje grę za pomocą klawiszy strzałek w celu poruszania się, przycisk "Z", aby strzelać, a przycisk "X", aby użyć bomby.
Gun Mayhem 2 pozwala także na gry wieloosobowe na jednym komputerze. Drugi gracz używa klawiszy "W", "A", "S" i "D" do ruchu, "T" do strzelania, a "Y" do rzucania bomby. Gra pozwala także na trzeci i czwarty gracz, ale użytkownicy muszą samemu zaprogramować sterowanie.
Gra oferuje trzy różne tryby: "Kampania", "Gra niestandardowa" i "Wyzwania". W "Kampanii" gracze walczą ze sztuczną inteligencją w serii konkretnych misji. Misje są bardzo zróżnicowane i obejmują scenariusze, w których gracz walczy z niewidzialnymi przeciwnikami i przeciwnikami, którzy są wyjątkowo mali. "Gry niestandardowe" pozwalają użytkownikowi tworzyć własne scenariusze oparte na różnych opcjach, takich jak "Ostatni człowiek stojący" lub "1 cios 1 zabój". Sekcja "Wyzwania" zmusza graczy do walki z wrogami, podczas gdy używają oni tylko określonego rodzaju broni, np. Pistoletu maszynowego lub strzelby. Zarówno "Kampania", jak i "Gra niestandardowa" umożliwiają kooperację, a "Wyzwania" muszą być rozwiązywane solo.
