Microsoftin Major Nelson on julistanut, että Call of Duty: Black Ops on saamassa ensimmäisen karttapakettinsa. Pinkka saapuu Xbox 360:lle helmikuun ensimmäinen päivä, ja maksaa 1200 MS-pistettä. PC:n ja PS3:n julkaisupäiviä ei vielä ole annettu, mutta näihin tulee odottaa ainakin kuukauden viivettä.
First Strike -paketti sisältää neljä kilpailukarttaa. Discovery sijoittuu kampanjassa nähdylle tutkimusasemalle Antarktiksella, Kowloon Hong Kongin katoille, Berlin Wall arvaatteko minne, ja Stadium amerikkalaiselle jääkiekkostadionille. Mukana on myös viides kartta, Ascension, jossa keskitytään zombihippaan.