OldSchoolGxR resident

Not sure if this is the one, but **Prey** had some intense alien action, although it's from 2006. There's another game, **Aliens vs. Predator**, from the late 90s, but the cover doesn't match your description. Your best bet is checking out Duke Nukem or maybe **Exhumed** (also known as **Powerslave** …