On the main menu, scroll down to the Replay Intro option and press the right arrow on your remote. This will play an egg of the Sarge discussing the new stuff about Halo 2 to everyone.
On the Intro - 43 page of the scene selections, highlight episode 40 and press the Up arrow on your remote. This will play an egg of Simmons taking about steps for kissing up on a commanding officer.
Under the Character Profiles, select the profile for Tex. Select the More option twice and then press Up until the words Ex-Boyfriend are highlighted. This will play an egg of Church saying that he broke up with Tex, and that he is still single.
On the Outtakes menu, highlight Sword Play and press Left on your remote. This will play an egg of Geoff being punched by a toy.
Under the Character Profiles, select the profile for Doc. Click more, then move over to Profile option and press Up. (See Grif) will now be highlighted. Selecting this will play an egg of Grif in his jail cell.
If you wait on page 50 - 55 of the scene selection menu, the background picture will start to fill up with copies of Church from the game Marathon.
On page 44 - 49 of the scene selection menu, highlight episode 47 and press left on your remote. This will play an egg of GrifĂ•s list of prison cheats.
On page 56 - Credits of the scene selection menu, highlight End Credits and press Left on your remote. This will play an egg of The Church of the Red Zealot.
On the Coming Soon menu, highlight Redicus vs. Bluetavius and press Up on your remote. This will highlight the Coming Soon title. Press Enter on the title to play an egg created for the Barenaked Ladies North America Tour.
On the Character Profiles menu, highlight Sarge and press Up on your remote. This will show you a profile on the Chupathingy.
If you want to see a profile on O'Mally, you need to go to the Character Profile menu and select Doc. Once on Doc's profile, select the Next Character option to bring up a profile on O'Mally. Another way to see the O'Mally profile is to go to the prfile of Tex. Select more info once and press Up until Al Omega is highlighted. Selecting that will take you to O'Mally.
On the Special Videos menu, highlight Christmas Special and press Left on your remote. This will play an egg of a Church and Grif point - counterpoint about holidays.
When you wait on the Bonus Features menu, a yellow Church will talk about what he did when he went back to try to fix everything. When that clip is done, the Bonus Features menu selections will be yellow and will also have yellow Church there.
When you get to the title screen simply wait. Don't touch anything. After a little while Doc/O'Malley will pop up and say a little rhyme about losing an option. it will then go back to the menu except one of the buttons will have disappeared. if you keep waiting it will repeat and you will be missing another option. it will do this until all but one are left and then start over.
On the Deleted Scenes menu, highlight the bonus features option and press Down on your remote. This will play an egg of a deleted scene of Episode 57.1337 called Finding Shisno.
All easter eggs were generously submitted by SirDonk