It received two awards in 1UP's 2009 Readers' and Editors' Choice Awards:
- Best Xbox 360 Game (Editors' Choice)
- The "Music to Our Ears" Award for Best Audio Design
It received the award for Best Trailer in Machinima's 2009 Inside Gaming Awards.
It received the Xbox 360 Gamers' Choice Award after being voted #1 by GameSpy users in Gamespy's Game of the Year Awards 2009.
Halo 3: ODST received the award for Best Original Score in Spike TV's Video Game Awards 2009.
The game was initially announced and marketed as Halo 3: Recon, a standalone expansion pack to Halo 3, before being upgraded to a full-price release as Halo 3: ODST.