Nell'universo dei videogiochi di Halo, le difficoltà sono sempre state 4; in ordine:
I creatori di Halo Wars hanno preferito riciclare quelle vecchie, rese famose dalla serie, e di aggiungerne un'altra: la difficoltà automatica.
In pratica, in base alle proprie vittorie, successi, insuccessi e vari altri elementi, il computer calcola un livello di difficoltà "adatto" al giocatore in questione. Per quantificare ciò, si utilizzano numeri da 1 a 100; dove 25 Corrisponde alla difficoltà facile circa, 50 a quella normale c.a., 75 a quella eroica c.a. e 100 alla più alta, leggendaria.