Call of Duty Black Ops neemt de spelers mee naar verschillende periode van de koude oorlog.

Combat Training
Combat training mode laat spelers alleen of coöperatief tegen computergestuurde tegenstanders spelen, in drie verschillende moeilijkheidsgraden.
De bots gedragen zich alsof het spelers van vlees en bloed zijn.
Zo kunnen nieuwkomers op hun gemak alle elementen van multiplayer uittesten.

Perks
Er zijn drie niveaus van perks, wat wil zeggen bepaalde elementen tot drie niveaus kunt verbeteren (Sneller lopen, sneller schieten, etc.).
Bij het kiezen van een perk krijg je direct een bepaald uiterlijk toegewezen. Je gewenste speelstijl wordt dus ook zichtbaar.
Iedereen ziet dus direct waar de voorkeur van de andere spelers liggen.

Munteenheid
Een opvallende vernieuwing is de introductie van ´Call of Duty points´ (CP).

De CP kun je zien als een ingame currency. Vroeger speelde je alles vrij door een bepaald niveau of challenges te halen. Bij Call of Duty Black Ops kan je na het vrijspelen van een perk of wapen deze kopen met je verdiende CP punten (geld). Net als de ervaringspunten verdien je CP met iedere spelronde.

Contracten
Ook nieuw in Call of Duty Black Ops zijn contracten. Deze contacten kan je als speler aangaan met verdiende CP. Je kan het zijn als de challenges van voorheen. Dien je zo'n contract uit dan krijg je daar weer ervaringspunten voor.

Wager Matches
Een van de mogelijkheden in Black Ops is het inzetten van je CP, dit kan in de nieuwe Wager Match mode.
Spelers kunnen tijdens een Wager Match Cp inzetten. Als zij vervolgens na een speelronde bij de eerste drie zijn geëindigd, krijgen ze hun inzet plus een bonus terug. Eindigen ze op de vierde plaats of lager, dan is de inzet weg.
Er zijn vier soorten Wager Matches: Gun Game, Sharpshooter, Sticks & Stones en One in the Chamber.
Gun Game: Iedere speler begint met een mes en werkt zich via kills langzaam omhoog naar betere wapens. Wordt een speler door iemand neergestoken met een mes, dan daalt deze een klasse en moet hij of zij verder met een minder goed wapen.
Sharpshooter: Alle spelers starten met hetzelfde wapen en om de 45 seconden wisselen de wapens in willekeurige volgorde. e dient dus behendig te zijn met alle wapens in deze modus.
Sticks & Stones: Een speciale modus met daarin de nieuwe wapens: kruisboog, ballistische mes en de tomahawk.
One in the Chamber: Alle spelers krijgen alleen een mes en een pistool met slechts 1 kogel en drie levens. Bij iedere kill verdien je een extra kogel en degene die als laatst overblijft, wint de ronde. Mis je met je pistool, dan heb je alleen nog je mes als wapen.