O modo "Nazi Zombies" evoluiu muito desde "Call of Duty: World at War". A versão em "Call of Duty: Black Ops" oferece jogabilidade mais balanceada e mapas mais complexos. Existem quatro truques para acessar conteúdo oculto e facilitar o jogo.
Uma música heavy metal secreta chamada "115" está escondida em "Kino Der Toten". Há três pedaços de rocha meteorítica espalhados pelo palco. O primeiro está na sala onde você nasce, no andar inferior, em uma caixa de vidro contra a parede perto da janela de baixo. O segundo está no camarim, no canto perto do varal. O terceiro fica na sala em frente ao camarim, do outro lado do palco, em uma prateleira no canto. Pressione o botão "Quadrado" para pegar os meteoritos conforme os encontra.
Ao usar o teletransportador em "Kino Der Toten", você às vezes é teleportado para uma sala aleatória antes de voltar ao lobby principal. Há rolos de filme escondidos em algumas dessas salas, e a localização muda a cada partida. Dê uma olhada rápida toda vez que estiver em uma dessas salas e pressione "Quadrado" para pegar um filme quando avistar um. Na próxima vez que usar o teletransportador, vá até o projetor de tela de cinema e pressione "Quadrado" para inserir o filme. Cada filme conta uma parte diferente da história sobre o grupo que criou os zumbis.
No mapa "Five", há um mini-chefe chato que rouba sua arma e foge a cada cinco rodadas. Ele é muito difícil de matar e você não recupera a arma a menos que o derrote. Uma forma fácil é usar a Mystery Box até obter a arma "Winters Howl". É uma pistola que congela todo zumbi que atinge. Apenas desacelera o mini-chefe, mas para ele tempo suficiente para você matá-lo e recuperar sua arma.
O módulo de pouso no mapa "Ascension" serve para atravessar o mapa rapidamente, mas também pode ser usado como arma ofensiva. Certifique-se de que o lander esteja reabastecido em um local próximo. Corra e evite zumbis o máximo que puder até ter uma legião atrás de você. Suba no lander e aperte "Lançar" pouco antes dos zumbis o alcançarem. A explosão do foguete na decolagem matará quase todos os zumbis na área.