Le DLC Majestic Map pour Halo 4 sur XBOX360 sera disponible dès le 25 février. Il est réalisé en collaboration avec Certain Affinity, qui a déjà travaillé avec Microsoft sur du contenu lié à la franchise Halo. Le DLC propose 3 cartes inédites conçues pour de petites équipes de joueurs et inclut un mode de jeu gratuit baptisé Infinity Rumble, ainsi que 10 nouveaux « achievments ». Le DLC coûtera 800 Microsoft Points mais est grauti pour ceux qui ont acheté l’édition limitée du jeu ou le Halo 4 War Games Map Pass.