Korábban még úgy állt, hogy a Gearbox Software műhelyében készülő játék idén ősszel fog megjelenni PC-re, Xbox 360-ra és PlayStation 3-ra, illetve valamikor később, de még 2012-ben Nintendo Wii U-ra is. A tervek azonban változtak, s ma a Sega bejelentette: az Aliens: Colonial Marines személyi számítógépekre, illetve a Sony és a Microsoft konzoljára 2013. február 12-én fog megjelenni, s majd valamikor később a Nintendo új konzoljára.

A hivatalos sajtóközleményből nem derült ki, hogy pontosan miért késik ennyit a játék, ám könnyen meglehet, hogy a szokásos stratégiát látjuk, vagyis az ősszel és az év végén érkező nagyobb kaliberű, biztos sikert hozó játékok elől tér ki a Gearbox üdvöskéje, hogy aztán egy nyugodtabb időszakban tarolhasson a pénztáraknál.