Với việc lấy đề tài chiến tranh lạnh giữa Liên bang Xô viết cũ và nước Mỹ, Call of Duty: Black Ops sẽ là phiên bản Call of Duty đầu tiên của Treyarch vượt ra ngoài khuôn khổ thế chiến thứ 2. “Chúng tôi rất hào hứng với việc phát triển nội dung của game dựa trên những sự kiện xảy ra trong khoảng thời gian này. Đây chắc chắn sẽ là một kho tàng thông tin hết sức phong phú để chúng tôi khai thác và mang lại những trải nghiệm mới đến với các game thủ.” – Mark Lamia cho biết.
Bên cạnh chế độ chơi đơn theo cốt truyện như truyền thống, Call of Duty: Black Ops sẽ có chế độ chơi co-op từ 2 đến 4 người cũng như mục chơi mạng online như các game cùng thể loại. Có thể thấy xu hướng xây dựng chế độ phối hợp co-op cho nhiều người chơi đã trở thành một yếu tốt thiết yếu cho những tựa game FPS trong thời gian gần đây.