Tras señalar que el diseño de los niveles era un serio problema a considerar, un artículo publicado en Game Studios.org manifestó que a pesar de todo "Halo" «triunfa al haber comprendido la anatomía de los juegos de disparos en primera persona» y añadió: «no es tanto sobre el 'combate evolucionado', como sugiere el subtítulo, sino más bien sobre el 'género evolucionado' en sí».