На первых двух классических картах геймплей почти полностью повторяет аналогичный режим в Call of Duty: World at War.

Дополнительные карты:

• Восхождение ({{lang-en|Ascension}}) — доступна после покупки и установки первого дополнения для игры. Действие происходит на советском космодроме. Главные герои — четвёрка героев из Call of Duty: World at War, которые так же фигурируют при игре на карте Театр смерти.

• Зов мертвецов (Call of the Dead) — доступна после покупки и установки второго дополнения для игры. Действие происходит на съёмочной площадке в тундре под руководством Джорджа Ромеро, который в итоге становится самым главным противником игроков на этой карте. Специально для этой карты группа Avenged Sevenfold записала трек «Не готовы умереть» ({{lang-en|Not Ready to Die}}), который почти сразу же стал доступен для покупки в iTunes.

• Шангри-Ла ({{lang-en|Shangri-La}}) — доступна после покупки и установки третьего дополнения для игры. Действие происходит в вымышленной стране Шангри-Ла.

• Луна (Moon) — доступна после покупки и установки четвёртого дополнения для игры. Действие происходит на космической базе на Луне.

1 декабря 2011 года режим борьбы с зомби (включая аркаду «Дохлые герои») выходит в виде отдельного приложения для iOS и поддерживает устройства третьего поколения: iPhone, iPod Touch, iPad. Режим борьбы с зомби в версии для сматрфонов серии Xperia компании Sony становится доступным в начале августа 2012 года, а в версии для остальных смартфонов на базе Android — в начале сентября 2012 года.

Типы издания

29 июля 2010 года появилась информация о том, что Call of Duty: Black Ops так же, как и Call of Duty: Modern Warfare 2, будет доступна в трёх изданиях (для консолей Playstation 3 и Xbox 360):

• Обычное
• Hardened
• Prestige

Состав каждого из изданий в тот день обнародован не был.

Официальное представление коллекционных изданий и их составов было сделано 12 августа 2010 года:

Состав Hardened Edition (стоимость $79.99):

• диск с игрой Call of Duty: Black Ops;
• железный кейс для хранения игры;
• медаль Call of Duty: Black Ops;
• 4 дополнительные карты для режима игры с зомби из Call of Duty: World at War
• военная одежда в стиле Call of Duty: Black Ops для Xbox Live и Playstation 3.

Состав Prestige Edition (стоимость $149.99):

• диск с игрой Call of Duty: Black Ops;
• железный кейс для хранения игры;
• медаль Call of Duty: Black Ops;
• 4 дополнительные карты для режима игры с зомби из Call of Duty: World at War
• военная одежда в стиле Call of Duty: Black Ops для Xbox Live и Playstation 3;
• радиоуправляемая модель машины со встроенным микрофоном и камерой;
• 2 дисплея для приёма видео и аудио сигналов от машины;
• дистанционный пульт управления машиной;
• подставка для машины.

На официальном канале серии игр Call of Duty на Youtube также был выложен ролик с рекламой Prestige Edition издания.

14 августа 2010 года появилась информация, что 4 дополнительными картами для совместного прохождения, входящими в состав Hardened и Prestige изданий, будут карты с зомби из Call of Duty: World at War. В своём журнале twitter информацию подтвердил менеджер студии Treyarch по связям с общественностью Джош Олин (Josh Olin).

Издания Amazon.com и GameStop

Те покупатели, которые оформили предварительный предзаказ на Call of Duty: Black Ops в онлайн магазине Amazon или в одном из магазинов GameStop, получают бонус к заказанной игре: