Mike Hayes z firmy Sega powiedział, że premiera Colonial Marines zostanie zgrana wraz z nadchodzącą kontynuacją Aliens vs Predator. Powodem tej decyzji jest fakt, że obie gry oparte są na tej samej tematyce.
"Myślę, że na szczegółową datę premiery jest prawdopodobnie ciągle zbyt wcześnie. Jedyne co mogę powiedzieć, to że nie chcielibyśmy wypuścić niczego w ciągu sześciu miesięcy (po Aliens vs Predator), lecz prawdopodobnie dziewięć miesięcy, osiem do dwunastu. (...) Wszystko zależy jaki sukces odniesie AvP."