Halo: Anniversary erscheint zusammen mit sieben der populärsten Multiplayerkarten der Halo-Geschichte, die auf Xbox LIVE genutzt werden können, und enthält eine Vielzahl an neuen Funktionen wie beispielsweise das kooperative Spielen über Xbox LIVE, Erfolge, neue Herausforderungen sowie neue Handlungsstränge, die es zu entdecken gilt.