Det er lenge siden vi har hørt noe fra Aliens: Colonial Marines, og ryktene ville ha det til at spillet var kansellert, men Sega bekrefter nå at utvikleren Gearbox fortsatt jobber med spillet. Spillet skulle opprinnelig komme i 2008, men har nå fått en ny dato en eller annen gang i 2010.
Spillet utvikles av Gearbox, som også jobber for fullt med det spennende actionspillet Borderlands. Sega nøyer seg ikke med bare ett spill fra Aliens-universet, de har også leid inn Rebellion for å lage et nytt Aliens vs. Predator-spill, og i tillegg skal Obsidian Entertainment lage et rollespill basert på Aliens.