The Red Mystery Egg is found in Banjo-Kazooie in the Rusty Bucket Bay level in the Captain's Quarters of the ship, on the Captain's Bed on the pillows.
In Banjo-Kazooie: Nuts & Bolts, when you got this Egg in Banjo-Kazooie (Xbox Live Arcade), a crate appeared under the Uptown District, but requires the Laser to destroy the fence (a crate is also behind the fence). You can find a red Egg in Banjoland, however if you break it open, there is a Gruntbot inside.
In Banjo-Tooie (Xbox Live Arcade), when you got this Egg in Banjo-Kazooie (Xbox Live Arcade), it brings it to a Stop 'n' Swop menu in the game. If you bring the Egg to Heggy the Hen, you will get the Banjo-Kazooie theme for your Xbox 360.
| Stop 'n' Swop: | Stop 'n' Swop · Stop 'n' Swop II |
|---|---|
| Items: | Cyan Mystery Egg · Pink Mystery Egg · Blue Mystery Egg · Green Mystery Egg · Red Mystery Egg · Yellow Mystery Egg · Ice Key · Mega-Glowbo · Bronze Mystery Egg · Silver Mystery Egg · Gold Mystery Egg |
| Other: | Breegull Bash · Dragon Kazooie · Homing Eggs |