"Halo Wars" ha quattro livelli di difficoltà per la modalità campagna. Simile alle altre voci della serie, i livelli di difficoltà sono facile, normale, eroico e leggendario. La selezione di difficoltà consente di modificare diversi aspetti del giocatore e le forze AI. Si possono guadagnare la maggior parte delle realizzazioni a qualsiasi livello di difficoltà, ma un paio di realizzazioni richiedono giocando ai livelli di difficoltà eroica o leggendaria.
Normale
Difficoltà normale è il livello di difficoltà di impostazione predefinita. Tutti gli altri livelli di difficoltà vengono modificati rispetto la difficoltà normale. Giocatore e il nemico tutte le unità funzionano secondo le loro statistiche reali senza modificatori. Questo livello di difficoltà è progettato in modo che un giocatore di media abilità dovrebbe essere in grado di battere la campagna.
Facile
Difficoltà facile nelle funzioni di "Halo Wars" in modo piuttosto diverso da altri giochi della serie. La differenza principale è che i nemici hanno significativamente meno schermatura e salute, rendendoli più facili da uccidere. Armi nemiche anche fanno meno danni. In "Halo 3" e "Halo: ODST" non si potrebbe guadagnare la maggior parte delle realizzazioni o oggetti sbloccabili mentre sulla difficoltà facile. "Halo Wars" non segue questa regola. È possibile guadagnare ogni risultato non specificamente limitato ai livelli di difficoltà eroico o leggendario e trovare tutti gli elementi sbloccabili giocando su Easy. Non c'è nessuna riduzione di punteggio per essere su Easy, che lo rende il miglior livello di difficoltà per ottenere punteggi più alti.
Eroica
Eroico è leggermente più difficile rispetto al livello di difficoltà normale. Il cambiamento più notevole è nemici possono portare più danni e fare più danni. A differenza di "Halo 3" e "Halo: ODST," non c'è nessun bonus di punteggio per la pratica eroica. Alcune realizzazioni, si può solo guadagnare giocando sul eroico. Questo livello di difficoltà è progettato per essere battibile sul play-through prima da una sopra alla media abilità del giocatore.
Leggendario
Leggendario è il livello di difficoltà più difficile in "Halo Wars". Le unità nemiche di bonus ottengono per la salute e danni sono ulteriormente aumentato. Selezionando questo livello di difficoltà causa anche ulteriori nemici per deporre le uova, tra cui sfumature e Mega torrette, che normalmente non sarebbero presentarsi nella maggior parte delle missioni. L'IA è più aggressivo, attaccando molto prima rispetto al normale. Ci sono parecchi successi che si possono solo guadagnare battendo il gioco il leggendario. Non c'è nessun bonus di punteggio per la riproduzione sul leggendario.