You might be referring to **Half-Life**? While not the late 90s, it debuted in 1998, and the cover's got that big alien, the Nihilanth, sort of. The game itself isn't as gory as others from the era, but it's sci-fi, got aliens/mutants, and a wide array of weapons.