"Call of Duty: Black Ops" se puede jugar en línea en el sistema Playstation 3, el sistema Xbox 360 y en la PC. Jugar en línea en la Playstation 3 y la PC es gratis; sin embargo, jugar en línea en la Xbox 360 requiere una suscripción en línea.
"Call of Duty: Black Ops" tiene dos opciones jugables en línea: Multijugador y Zombies. En la opción Multijugador, los jugadores pueden unirse a partidas en línea que consisten en dos equipos que luchan entre sí en varios tipos de juegos. En las opciones de Zombies, un jugador se une a un juego en línea con un máximo de otros tres que juegan juntos para derrotar a varios niveles de hordas de zombies.