Call of Duty: Black Ops saa First Strike -karttapakettinsa ensi helmikuun ensimmäisenä päivänä. Paketti maksaa 1200 Microsoft-pistettä eli noin viisitoista euroa. Saatavat moninpelikartat ovat:
Discovery – Saksalaisten hylkäämä tutkimusasema toisen maailmansodan ajalta.
Kowloon – Yksinpelikampanjasta tuttu kenttä, jossa liikutaan rakennusten katoilla.
Stadium – Jääkiekkostadion Koillis-Amerikassa.
Berlin Wall – Sijoittuu Itä- ja Länsi-Berliinin Checkpoint Charlie -rajanylityspaikalle.
Ascension – Kartta Zombies-pelimuotoa varten.