Cuando Halo: Combat Evolved Anniversary se anunció durante el pasado E3, se especificó que el multijugador construiría sobre los pilares de Halo: Reach, pero ofreciendo hasta siete mapas clásicos del Halo original. Ya se sabía sobre las nuevas versiones de Beaver Creek (ahora Battle Canyon) o Damnation (ahora Penance), pero el resto de los mapas fueron revelados durante la Halo Fest.
Éstos son Hang 'Em High y Prisoner de Halo: Combat Evolved, Timberland de Halo para PC y Headlong de Halo 3. También habrá un nuevo mapa para el modo Firefight titulado Installation 04, basado en una de las zonas que aparecen en la segunda misión de la campaña.
