Временной отрезок, в котором развиваются события, находится между второй мировой войной и нашими днями;
Некоторые миссии будут проходить на Кубе и в Южной Америке, что намекает на то, что холодная война и война во Вьетнаме будут фигурировать в сюжете;
В игру вернётся режим борьбы с зомби;
В версию для PC вернутся выделенные сервера.
В игре возможно появятся киллстрики (англ. killstreak rewards), настраиваемые индивидуально для каждого созданного класса;
Награды за киллстрики будут сохраняться при смерти игрока, но убийства, полученные при использовании этих киллстриков, не будут вноситься в зачёт для получения следующей киллстрик награды;
Разработчикам из Treyarch не нравится перк командо, поэтому игроки вряд ли увидят его в Call of Duty 7: Black Ops;
Разработчики пытались ввести в игру управляемую игроком сторожевую пушку (англ. Sentry Gun), но результат их не удовлетворил;
В качестве дополнительного оружия возможно будут доступны только пистолеты и ракетницы, так как по мнению разработчиков из Treyarch шотганы и автоматические пистолеты в виде дополнительного оружия дают большее преимущество использующему их игроку перед теми, кто их не использует;
Возможно нож так же будет в списке дополнительного оружия, то есть не будет доступен по умолчанию, как это было в предыдущих играх Call of Duty;
В игре не будет ядерного взрыва в виде награды за серию убийств, так как разработчикам не нравится награда, которая преждевременно заканчивает бой.
30 апреля 2010 года руководитель студии Treyarch Марк Ламия (англ. Mark Lamia) сообщил, что в Call of Duty: Black Ops помимо однопользовательского и многопользовательского режима игры так же появится кооперативная игра, впервые представленная в серии Call of Duty в игре Call of Duty: Modern Warfare 2