Con sorpresa di tutti, il team Bungie ha annunciato che Halo 3: Recon cambierà nome in Halo 3: ODST. Lo sviluppatore ha inoltre affermato che tale modifica del titolo, che è avvenuta senza spiegazioni, non comporterà mutamenti nel gameplay del gioco. L'acronimo ODST sta per "Orbital Drop Shock Troopers", ed indica la squadra di soldati "piombata" nella città distrutta di New Mombasa, alla ricerca delle cause che hanno portato i Covenant all'attacco della città.

Aggiornamento:  Microsoft ha diffuso un trailer aggiornato, identico a quello visto in precedenza, che cambia unicamente nel nome del gioco mostrato alla fine.