De zombies werden door ontwikkelaar Treyarch geïntroduceerd in Call of Duty: World at War in de speciale modus Nazi Zombies. Vier spelers kunnen in Black Ops samen de strijd met de zombies aangaan in een vergelijkbare modus. "Zombies zijn zo'n succes geweest in onze community dat we toegewijd zijn de compleet nieuwe zombie-ervaringen naar Call of Duty: Black Ops te brengen", zei Mark Lamia, de baas van Treyarch. "We hebben er extra goed op gelet dat we de essentiële ingrediënten van onze zombie-game behouden, en we hebben ook een leuke verrassing voor de fans in petto."

Activision heeft daarnaast een nieuwe coöperatieve modus voor Black Ops aangekondigd genaamd Combat Training, waarin spelers het samen met maximaal vijf anderen tegen vijandelijke troepen op moeten nemen. Call of Duty: Black Ops verschijnt op 9 november op Xbox 360, PlayStation 3 en PC.