Uitgever Sega heeft bekendgemaakt dat Aliens: Colonial Marines op 12 februari 2013 in de winkels ligt. De nieuwe releasedatum betekent opnieuw vertraging voor de shooter, die al een aantal keer eerder werd uitgesteld, tot aan de herfst van 2012.
In een maandag verstuurde verklaring maken Sega en ontwikkelstudio Gearbox Software bekend dat Aliens: Colonial Marines op dinsdag 12 februari 2013 verschijnt. Die releasedatum geldt volgens de verklaring wereldwijd. Op die datum brengt Sega de game uit voor de pc, PlayStation 3 en Xbox 360. De versie voor de Nintendo Wii U verschijnt op een later, nog niet bekendgemaakt moment.
Met het vaststellen van de definitieve releasedatum stellen Sega en Gearbox de shooter opnieuw uit, al wordt daar in de verklaring niet op ingegaan. De reden waarom het spel pas in 2013 op de markt komt, werd dan ook niet bekendgemaakt. Aliens: Colonial Marines werd oorspronkelijk in 2008 aangekondigd, maar liep daarna al een paar keer tegen vertragingen aan. Bij het recentste uitstel werd het spel doorgeschoven van het voorjaar naar de herfst van 2012.
In Aliens: Colonial Marines neemt de speler het als Colonial Marine op tegen de dodelijke Xenomorphs, een bekend alienras uit de Aliens-franchise. In het spel kan de speler zelf kiezen of er vanuit een eerste- of derdepersoons perspectief gespeeld wordt. In het spel zullen enkele uit de Aliens-films bekende locaties de revue passeren.