Halo 3: Recon on vain 3-5 tuntia kestävä pelikokemus, mikäli Bungien Paul Bertonen kertomaan on uskominen. Yksinpelin huomattavan lyhyt kesto on varmasti pettymys monille, etenkin kun peli julkistettiin vuosi ennen julkaisuaan ja pelin ympärille onnistuttiin luomaan pienimuotoinen kohu vetämällä se viime hetkellä pois kesän E3-pelimessujen tarjonnasta.