Gun Mayhem 2 é um jogo de luta em que o objetivo do jogador é tirar o jogador adversário da borda do mapa. O jogador controla o jogo usando as setas do teclado para se movimentar, o botão "Z" para atirar e o botão "X" para usar uma bomba.
Gun Mayhem 2 também permite jogos multiplayer em uma única máquina. O segundo jogador usa as teclas "W", "A", "S" e "D" para o movimento, "T" para atirar e "Y" para lançar uma bomba. O jogo também permite um terceiro e um quarto jogador, mas os próprios usuários devem programar os controles.
O jogo oferece três modos diferentes, "Campanha", "Jogo personalizado" e "Desafios". Em "Campanha", os jogadores lutam contra a inteligência artificial em uma série de missões específicas. As missões variam muito e incluem cenários nos quais o jogador luta contra oponentes invisíveis e oponentes que são anormalmente pequenos. Os "jogos personalizados" permitem ao usuário criar seu próprio cenário com base em uma variedade de opções, como "Last Man Standing" ou "1 Hit 1 Kill". A seção "Desafios" força os jogadores a enfrentar os inimigos usando apenas um tipo específico de arma, como uma SMG ou uma espingarda. Tanto a "Campanha" quanto o "Jogo personalizado" permitem o modo cooperativo, enquanto os "Desafios" devem ser enfrentados sozinho.
