После того, как игра Halo 3 побила все возможные рекорды розничной продажи, компания Microsoft решила выпустить адд-он к игре. 11 декабря 2007 года для консольной системы Xbox 360, для которой собственно и вышла игра, будет выпущено дополнение, содержащее набор карт для сетевой игры – Heroic Map Pack.

Когда дополнение появится на просторах Xbox Live, оно будет стоить 800 очков, или $10. Heroic Map Pack будет содержать три карты: Standoff - открытая карта средних размеров; Rat's Nest - карта закрытого типа, ориентированная на транспортные средства, предназначенная для крупных групповых противостояний. Последняя карта Foundry является складским помещением промышленного уровня, который был спроектирован как и карта Forge.

Как и пакеты сетевых карт для Halo 2 и Gears of War, дополнение Heroic Map Pack компания Microsoft планирует сделать в итоге бесплатным для скачивания. От сбора платы за дополнение компания откажется весной 2008 года, аккурат к появлению очередного дополнения.