Halo serisinin sevilen karakterlerinden biri olan Sgt. Avery Johnson’ın yeni oyunda olup olmayacağı özellikle fanlar tarafından merak ediliyordu. Yapımcı 343 Industries, bu konu üstüne sorulan bir soruya cevap olarak, Sgt. Johnson’ın geri dönmeyeceğini söyledi. Böylece bu durum resmi olarak onaylandı. Sgt. Johnson karakteri üçüncü oyunda ölmesine karşın, serinin sıkı fanları hikaye gereği dördüncü oyunda geri dönebileceğini söylüyordu.