16 июня 2011 года официально опубликована информация о третьем наборе карт. Общее название набора «Полное уничтожение» (Annihilation). Названия карт, опубликованные днём ранее, являются верными. Дата выхода для консоли Xbox 360 — 28 июня 2011 года. Чуть позже в этот же день опубликована видео презентация третьего набора карт для игры и несколько скриншотов, также становится известно, что действие на новой карте по борьбе с зомби будет проходить в Шангри-Ла.

22 июня 2011 года выложен ролик-реклама третьего набора карт. В этот же день анонсировано специальное издание игры Call of Duty: Black Ops, которое будет включать в себя как саму оригинальную игру, так и первый набор карт «Первый удар» (First Strike).

28 июня 2011 года третий пакет карт для консоли Xbox 360 становится доступным для покупки и скачивания. Установка этого обновления добавляет 5 достижений, которые игрок может записать в свой актив.

В этот же день в интервью ресурсу Digital Spy руководитель разработки мультиплеера Дэвид Вондерхаар (David Vonderhaar) намекнул, что только что вышедший набор карт возможно не будет последним. Он сказал: «Сейчас я не могу говорить о чём-то большем чем „Полное уничтожение“ (название третьего набора карт для Call of Duty: Black Ops), но вы держите ухо востро». Стоит заметить, что для прошлой игры студии Call of Duty: World at War было выпущено 3 набора карт. В другом интервью, которое Вондерхаар дал ресурсу Gamefront 1 июля 2011 года, он признал, что студия только сейчас выходит на высокий уровнь в области создания карт для многопользовательской игры. В другом интервью, данном ресурсу Ripten в августе 2011 года, Дэвид Вондерхаар подробно рассказал о процессе создания студией карт для многопользовательской игры.

13 июля 2011 года представитель Treyarch в интервью ресурсу Gamasutra рассказал о том, что студия не имеет никакого отношения к ценообразованию на дополнительные карты к Call of Duty: Black Ops, а только занята разработкой.

15 июля 2011 года становится известна дата выхода третьего пакета карт для консоли Playstation 3 и PC — 28 июля 2011 года.

28 июля 2011 года третий набор карт для Playstation 3 становится доступным для покупки и скачивания. Установка этого обновления добавляет 5 трофеев, которые игрок может записать в свой актив.

3 августа 2011 года анонсирован четвёртый набор карт под названием «ВоССкрешение» (Rezurrection). Дата выхода для консоли XBox 360 — 23 августа 2011 года. Пакет будет содержать в себе только карты для борьбы против зомби, новых карт для многопользовательской игры не будет. В состав пакета входят 4 карты из Call of Duty: Black Ops, доступные в оригинальной игре и в трёх вышедших для неё обновлениях, и новая карта под названием «Луна» (Moon) с новым оружием и тактикой игры, необходимой для успешного противостояния зомби-астронавтам. Дополнительно купившим этот набор карт будет предоставлено:

• 3 трека из саундтрека к картам для борьбы с зомби, которые ранее не были доступны для продажи;
• специальная тема Moon.

4 августа 2011 года при оглашении финансовых показателей Activision за второй квартал 2011 года стало известно, что первые три набора карт для игры Call of Duty: Black Ops разошлись общим тиражом 14 млн копий, что на 40 % больше чем показатели прошлой игры серии Call of Duty: Modern Warfare 2.

11 августа 2011 года выложен трейлер к четвёртому набору карт с комментариями разработчиков. Спустя неделю, 18 августа 2011 года, выложен псевдо-документальный ролик о зомби-лаборатории в студии Treyarch, который также рекламирует четвёртый набор карт.