Gun Mayhem 2 è un gioco di combattimento in cui l'obiettivo del giocatore è quello di colpire il giocatore avversario dal bordo della mappa. Il giocatore controlla il gioco usando i tasti freccia per il movimento, il pulsante "Z" per sparare e il pulsante "X" per usare una bomba.
Gun Mayhem 2 consente anche giochi multiplayer su una singola macchina. Il secondo giocatore usa i tasti "W", "A", "S" e "D" per il movimento, "T" per sparare e "Y" per lanciare una bomba. Il gioco consente anche un terzo e un quarto giocatore, ma gli utenti devono programmare da soli i comandi.
Il gioco offre tre diverse modalità, "Campagna", "Gioco personalizzato" e "Sfide". In "Campagna", i giocatori combattono contro l'intelligenza artificiale in una serie di missioni specifiche. Le missioni variano notevolmente e includono scenari in cui il giocatore combatte contro avversari e avversari invisibili che sono anormalmente piccoli. "Giochi personalizzati" consentono all'utente di creare il proprio scenario basato su una varietà di opzioni come "Last Man Standing" o "1 Hit 1 Kill". La sezione "Sfide" obbliga i giocatori ad attaccare i nemici usando solo un tipo specifico di pistola, come un SMG o un fucile. Sia la "Campagna" che il "Gioco Personalizzato" consentono di cooperare, mentre le "Sfide" devono essere affrontate da sole.
