Microsoft on vahvistanut, että Halo 3:n kolmas moninpelilaajennus Mythic Map Pack julkaistaan Xbox Livessä 9. huhtikuuta. Toistaiseksi pakettiin ovat pääseet käsiksi vain Halo Warsin keräilyversion hankkineet. Mythic Map Pack sisältää kolme erilaista moninpelikenttää, jotka ovat nimeltään Orbital, Assembly ja Sandbox. Kenttien lataaminen Xbox Livestä maksaa 800 pistettä eli noin 10 euroa. Kentät ovat mukana myös syksyllä julkaistavassa Halo 3: ODST:ssä.