Sega on kertonut, että myöhästyneen Aliens: Colonial Marinesin julkaisupäivä tulee riippumaan toisesta samoja ulkoavaruudeneläviä kuvaavasta pelistä, Rebellionin odotetusta Aliens vs. Predatorista.
"Pitäisin epätodennäköisenä, että julkaisisimme mitään kuuden kuukauden sisällä Aliens vs. Predatorista, luultavammin 9 tai 12 kuukautta sen jälkeen. Tarkkailemme tilannetta nyt, mutta paljon tulee riippumaan siitä, miten Aliens vs. Predator menestyy myyntilistoilla," Sega-pomo Mike Hayes summasi G4TV:lle.
Rebellionin peli näyttää ainakin tällä hetkellä varsin mainiolle, joten halun välttää vertailua kahden samanaiheisen pelin välillä ymmärtää. Pahimmassa tapauksessa tämä kuitenkin tarkoittaa sitä, että Aliens: Colonial Marines nähdään kaupoissa vasta 2011.