Gun Mayhem 2 là một trò chơi chiến đấu trong đó mục tiêu của người chơi là hạ gục người chơi đối phương khỏi rìa bản đồ. Người chơi điều khiển trò chơi bằng cách sử dụng các phím mũi tên để di chuyển, nút "Z" để bắn và nút "X" để sử dụng bom.
Gun Mayhem 2 cũng cho phép các trò chơi nhiều người chơi trên một máy duy nhất. Người chơi thứ hai sử dụng các phím "W," "A," "S" và "D" để di chuyển, "T" để bắn và "Y" để ném bom. Trò chơi cũng cho phép người chơi thứ ba và thứ tư, nhưng người dùng phải tự lập trình điều khiển.
Trò chơi cung cấp ba chế độ khác nhau, "Chiến dịch", "Trò chơi tùy chỉnh" và "Thử thách". Trong "Campaign", người chơi chiến đấu chống lại trí thông minh nhân tạo trong một loạt nhiệm vụ cụ thể. Các nhiệm vụ khác nhau rất nhiều và bao gồm các tình huống trong đó người chơi chiến đấu chống lại những đối thủ vô hình và những đối thủ nhỏ bé một cách bất thường. "Trò chơi tùy chỉnh" cho phép người dùng tạo kịch bản của riêng họ dựa trên nhiều tùy chọn như "Last Man Standing" hoặc "1 Hit 1 Kill". Phần "Thử thách" buộc người chơi phải đối mặt với kẻ thù trong khi chỉ sử dụng một loại súng cụ thể, chẳng hạn như SMG hoặc súng ngắn. Cả "Chiến dịch" và "Trò chơi tùy chỉnh" đều cho phép co-op, trong khi "Thử thách" phải được giải quyết một mình.
