Gun Mayhem es un juego de disparos en el que los jugadores usan teclas de dirección para moverse y teclas de interrogación para disparar y dejar bombas, con el objetivo de acabar con los enemigos antes de que ellos lo hagan, a través de varios niveles. El juego permite jugar solo o contra un amigo, y los jugadores pueden personalizar las teclas de disparo y bombas en las opciones.