Destroy All Humans! easter egg:
Go to the Space Dust in Las Paradiso and look carefully at the movie posters to find an ad for the original Destroy All Humans!.
Halo easter egg:
During the mission in the Las Paridiso military base, Crypto says “Maybe we should have brought the Master Chief along.”
Mario, Sonic, and Halo series easter egg:
When you do the first story mission in Belleville, Pox will talk about video game ideas. Crypto will say “You’re a plumber, but you don’t use plumbing stuff to kill your enemies, you just jump on them”, “You’re a really fast hedgehog”, and “You’re a space marine on a planet with a ring around it”. Pox will say that all of the ideas are crappy and then makes up his own idea.
Monty Python And The Holy Grail easter egg:
In Belleville, the S.W.A.T. and the army will say ridiculous insults, such as “I fart in your general direction!” and “I wave my private parts at you, you son of a silly person!” These are insults from the movie Monty Python And The Holy Grail, in which the protagonists are taunted by French guards with these exact quotes and many others.