Paint the Town Red est un jeu de combat en mêlée à la première personne, chaotique, qui se déroule à différents endroits et à différentes périodes.

Les ennemis peuvent être frappés, frappés, frappés, poignardés et tranchés de manière complètement dynamique en utilisant presque tout ce qui n'est pas cloué au sol.