Developer 343 Industries is working hard to address the matchmaking problems that have plagued Halo: The Master Chief Collection‘s multiplayer since its launch on November 11. It has been widely reported by users that finding multiplayer matches is taking far too long, much more than one would expect for a new shooter release that also happens to mark Halo’s Xbox One debut as a shooter.
We're aware that some users are experiencing longer than normal Matchmaking search times. We are actively working on a fix for this issue.
— Halo (@Halo) November 11, 2014
According to Halo Waypoint, 343 has released server updates that should expedite the search times. The developer continues to monitor the situation and apply further updates to both the game and its servers as necessary. 343 asks that fans keep them posted on their user experience, reporting any issues on the game’s support forum.