Pre-release and unused content

Before a game gets released you might see enemies and places that aren't in the released game, because they are taken out for unknown reason. The elements that were once in the game but were taken out are called Beta Elements.

Beta Elements
Here is a list of Betas Elements appearing in Mario games:

Super Mario Bros. 3
There were going to be two new enemies called Gold Cheep Cheep (a golden version of a Cheep-Cheep, and Green Parabeetles (Green colored Parabeetles). The Gold Cheep Cheeps would come in groups and swim faster than regular Cheep-Cheeps and the Green Parabeetle is a green parabeetle that flies faster than normal ones.

Paper Mario
In one screenshot Poochy was going to appear. It is rumored he was going to be a partner for Mario.

Super Mario 64
In the Beta version, it would've had a numbered health bar instead of the pointed one. Many stages and bars would be different. Thwomp would also have a scarier look and Mario would have a different jump. There would also be a tanish Cheep-Cheep. Mario is voiced differently and Bowser sounds more tiger-like.SourceSource 2Source 3Source 4

Mario Kart 64
Kamek or a Magikoopa was going to be in this game playable, but got replaced by Donkey Kong. Also note that the Character Select Screen was going to be very different.

Super Mario Sunshine
In Super Mario Sunshine, Delfino Plaza is the main plaza of the game. However in moves before release, it showed that there was going to be a different plaza, with a giant Strollin' Stu-like creature walking all over the place, and many more different things. A Human girl was going to appear here, wearing a pink dress. Also FLUDD was going to be skinnier and Gooper Blooper was going to be dark blue and fought on top of the bridges of Ricco Harbor instead of in the market and helicopter area. Source

Mario & Luigi: Superstar Saga
Wario, Fox McCloud, Captain Olimar, Samus, an Excitebike Racer and Link we're going to be in the Starbeans Cafe after making cofee, instead of E. Gadd.

Paper Mario: The Thousand Year Door
There were many unused badges. See Badges for information on them. The partners from Paper Mario were going to appear but we're cut-off as well. Bow and Parakarry were the only ones left.

Mario & Luigi: Partners in Time
In this game, there were going to be some Blooper enemies appearing in the Vim Factory wearing red shoes. While the screenshot only showed Luigi attacking one, it isn't known what their attacks were.

New Super Mario Bros.
In this game, back then, this game was going to be called Super Mario Bros. DS. In this game, Mega Goombas were going to be species, not only Bosses and there was going to be a co-op Mode. Also in the Instruction Manual of the game in Page 12 you can see a Beta Screenshot of the game.