Team Xbox schreibt in Anlehnung auf eine Vorschau im der US-Ausgabe der GamePro, dass Halo Wars auch eine Online Koop-Kampagne für zwei Spieler sowie Gefechte gegeneinander für bis zu sechs Teilnehmer bieten wird. Dem Bericht zufolge wurde zudem die vom PC-Bereich bekannte Komplexität in Sachen Echtzeitstrategie deutlich zurückgefahren, so dass man hier schnell mit dem Controller zurecht kommt. So soll man etwa Angriffe unterhalb von einer Minute vorbereiten und ausführen können.