Уровни в Halo всегда напоминали мини-сэндбоксы с ограниченным набором «игрушек»: в одной миссии давали покататься на танке, в другой — полетать на Банши. Но при этом у игрока почти всегда оставалась свобода действий и возможность подбирать собственную тактику в бою. Например, он мог ринуться в лобовую атаку, захватить вражеский транспорт и расстрелять целую толпу противников; или же издалека поставить несколько хэдшотов, залезть в турель и избавиться от вражеской техники.