Eine Reihe von Rezensionen und Berichten zu Halo Infinite hat auf einen großen Bruch mit der Franchise hingewiesen. Das Spiel hat eine viel offenere Welt, und das bedeutet, dass die Einzelspieler-Kampagne eine ganz andere Struktur hat. Nutzer und Kritiken weisen darauf hin, dass man in älteren Spielen die Missionen beliebig oft wiederholen konnte. Laut einer Antwort von Microsoft sind die Dinge so, wie sie sind. Wenn die Spieler die Missionen im Spiel abschließen, werden sie nicht in der Lage sein, zurückzugehen und alte Missionen zu wiederholen.
Das Postgame bietet die Möglichkeit, die weitere Umgebung zu erkunden, aber für Missionen wie die ersten beiden, bei denen man noch nicht auf dem Ring ist, kann man nicht mit derselben Speicherdatei weiterspielen, stellte Microsoft klar. Man kann alle verbleibenden FOBs, Ziele und Audioprotokolle erhalten, aber die Hauptmissionen der Geschichte werden nicht wiederholt.
Die Karte des Spiels ist in Regionen unterteilt. Halo Infinite möchte, dass die Spieler das Spiel erkunden, allerdings nicht zu viel. Sobald eine Mission abgeschlossen ist, ändert sich das Gebiet. Das FOB oder eine andere Missionsart gibt es dann nicht mehr. Der Spieler kann dorthin zurückkehren und sich umsehen, aber es gibt dort nicht viel zu entdecken. Auch die Erzählstruktur hat sich geändert, so dass man während der Missionen besser aufpassen sollte, wenn man alle Handlungsstränge mitbekommen will.
Was gibt es also zu tun? Nicht viel, wie sich herausstellt. Man kann zurückgehen und die Missionen noch einmal durchspielen, indem man einen neuen Spielstand startet, aber das ist keine gute Lösung.