Microsoft heeft naar buiten gebracht dat de demo van Halo Wars een recordaantal keer gedownload is op de eerste dag. Het precieze aantal is niet bekendgemaakt, maar in de eerste vijf dagen is de demo reeds twee miljoen keer gedownload via Xbox Live.
In de demo krijgt de speler twee tutorials, de eerste twee levels uit de campagne en een van de veertien Skirmish maps ter beschikking.