Could it be **Turok: Dinosaur Hunter**? Not exactly aliens but it had mutants, the weapons were wild and it had that sort of color scheme on the cover with a big dino skull that could be mistaken for an alien if you're going just by memory!