Vi informiamo che è online una sostanziosa patch per Call of Duty: Black Ops che vi verrà notificata nel momento in cui avvierete il gioco con connessione a Xbox Live. L'aggiornamento migliorerà svariate caratteristiche di cui ve ne riportiamo di seguito un elenco tradotto in italiano.

• Noterete miglioramenti nel Matchmaking, ora sarà più semplice e veloce cercare le partite. 
• I giocatori riusciranno a unirsi alla partite che dispongono di condizioni di rete migliori.
• Il gioco sceglierà l'host che ha effettivamente la connessioni migliore.
• Migliorato il sistema dei party: ora i giocatori non verranno esclusi dalle partite come accadeva alle volte in precedenza.
• Non si potrà accedere a partite private, combat training o cinema quando si è alla ricerca di partite del giocatore
• Migliorato l'upload dei video.
• Migliorato il sistema delle classifiche settimanali e mensili: ora saranno precise le statistiche di uccisioni, morti ed assist.
• Eliminato l'incomodo che in disparate occasioni le statistiche online si andavano ad incrociare con quelle dell'allenamento.
• Non dovrebbero accadere più le perdite temporanee di funzionalità ogni qual volta si premeva un pulsante in concomitanza con una disconnessione alla rete
• Sistemato il bug dell'audio per i passi e i rumori delle armi avversarie
• Sistemati i livelli dell'audio relativi alle bombe