SEGA has announced at E3, that the first-person shooter Aliens : Colonial Marines will be coming out in spring 2012 on PC, PS3, and Xbox 360.