Gun Mayhem 2 est un jeu de combat dans lequel le but du joueur est de faire tomber le joueur adverse du bord de la carte. Le joueur contrôle le jeu en utilisant les touches fléchées pour se déplacer, le bouton "Z" pour tirer et le bouton "X" pour utiliser une bombe.
Gun Mayhem 2 permet également des jeux multijoueurs sur une seule machine. Le deuxième joueur utilise les touches "W", "A", "S" et "D" pour se déplacer, "T" pour tirer et "Y" pour lancer une bombe. Le jeu permet également un troisième et un quatrième joueur, mais les utilisateurs doivent programmer les commandes eux-mêmes.
Le jeu propose trois modes différents, "Campagne", "Jeu personnalisé" et "Défis". Dans "Campaign", les joueurs luttent contre l'intelligence artificielle dans une série de missions spécifiques. Les missions varient considérablement et incluent des scénarios dans lesquels le joueur se bat contre des adversaires invisibles et des adversaires anormalement petits. Les "jeux personnalisés" permettent à l'utilisateur de créer son propre scénario basé sur une variété d'options telles que "Last Man Standing" ou "1 Hit 1 Kill". La section "Défis" oblige les joueurs à affronter des ennemis en n'utilisant qu'un type d'arme spécifique, comme un SMG ou un fusil de chasse. La « Campagne » et le « Jeu personnalisé » permettent la coopération, tandis que les « Défis » doivent être relevés en solo.
