Call of Duty Black Ops presenta un modo historia durante las guerras de Vietnam donde el jugador sigue a Woods. También incluye un modo zombis nazi donde los jugadores controlan a personajes históricos como John F. Kennedy y se enfrentan a hordas de zombis. El modo multijugador permite desbloquear 15 niveles de prestigio al subir de nivel y desbloquear armas como la M16, AK-47 y G11.