Bungie heeft drie nieuwe maps voor Halo 3: ODST onthuld, namelijk Heretic, Citadel en Longshore. Heretic is gebaseerd op de Halo 2 map Midship. Deze locatie bevindt zich in een Covenant schip, bevat nogal veel paars en heeft verschillende plaatsen die je kan gebruiken om vanaf te schieten. Citadel is gebaseerd op de gelijknamige missie uit Halo 3. Deze map is vrij smal met een hoop deuren en kamers. Ideaal voor shotgun gevechten. Longshore is een gigantische map gebaseerd op New Mombasa. Door de grootte lijkt de map perfect voor team slayer, capture the flag of gigantische slayer wedstrijden.