Bungie ilmoitti Halo 3 -räiskintäpelin ensimmäisen karttapaketin, Heroic Map Packin, muuttuvan ilmaiseksi ensi tiistaina. Joulukuussa Kauppapaikalle saapunut karttapaketti sisältää kolme uutta karttaa, jotka ovat nimeltään Standoff, Rat’s Nest, ja Foundry. Tulevan päivityksen myötä uudet kartat saapuvat myös normaaliin matchmakingiin, joten joissakin pelimuodoissa karttapaketti on pakollinen.
15. päivä huhtikuuta saapuu Halo 3:n seuraava karttapaketti, Legendary Map Pack, joka myös sisältää kolme uutta karttaa. Hintaa paketilla on 800 Microsoft-pistettä.