Wolfenstein: The New Order ist ein Action-Adventure-Shooter-Spiel, das aus der Ego-Perspektive gespielt wird. Es ist die Halb-Fortsetzung von Wolfenstein aus dem Jahr 2009, nutzt jedoch kaum Elemente des Spiels und verzichtet auf direkte Hinweise auf Schleier oder Übernatürliches. Um in der Geschichte voranzukommen, kämpft der Spieler in allen Levels gegen Feinde. Das Spiel nutzt ein Gesundheitssystem, bei dem die Gesundheit der Spieler in separate Abschnitte unterteilt ist, die sich regenerieren. Wenn ein ganzer Abschnitt verloren geht, muss der Spieler ein Gesundheitspaket verwenden, um die fehlende Gesundheit wieder aufzufüllen. Im Kampf kann ein Deckungssystem als Hilfe gegen Feinde eingesetzt werden. Der Spieler hat die Möglichkeit, sich herumzubeugen, über und in Deckung zu gehen, was als taktischer Vorteil bei Schießereien und Stealth-Levels genutzt werden kann. Das Spiel bietet dem Spieler eine große Auswahl an Waffenoptionen – sie können auf dem Boden gefunden, von toten Feinden geborgen oder aus ihrer stationären Position entfernt und herumgetragen werden.