Gun Mayhem 2 es un juego de lucha en el que el objetivo del jugador es sacar al jugador contrario del borde del mapa. El jugador controla el juego usando las flechas para moverse. el botón "Z" para disparar y el botón "X" para usar una bomba.
Gun Mayhem 2 también permite juegos de varios jugadores en una sola máquina. El segundo jugador usa las teclas "W", "A", "S" y "D" para el movimiento, "T" para disparar y "Y" para lanzar una bomba. El juego también permite un tercer y cuarto jugador, pero los usuarios deben programar los controles ellos mismos.
El juego ofrece tres modos diferentes, "Campaña", "Juego personalizado" y "Desafíos". En "Campaña", los jugadores luchan contra la inteligencia artificial en una serie de misiones específicas. Las misiones varían mucho e incluyen escenarios en los que el jugador lucha contra oponentes invisibles y oponentes que son anormalmente pequeños. Los "Juegos personalizados" permiten al usuario crear su propio escenario basado en una variedad de opciones como "Last Man Standing" o "1 Hit 1 Kill". La sección "Desafíos" obliga a los jugadores a enfrentarse a enemigos mientras solo usan un tipo específico de arma, como un SMG o una escopeta. Tanto la "Campaña" como el "Juego personalizado" permiten la cooperación, mientras que los "Desafíos" deben abordarse en solitario.
