List of Super Mario Bros. deleted scenes
From the Super Mario Wiki
These are original designs of characters, and early scripts from the Super Mario Bros. film.
An early clay sculpture showcased what the film would've been like, with realistic Warp Pipes and a checkerboard-pattened path for Mario and Luigi to follow. Some concept art initially showcased that King Koopa was originally going to be played by Arnold Schwarzenegger, who would wear armor based on Bowser's artwork. There were also some more humanoid concepts for the Koopa King, including a version wearing samurai-like armor. Goombas were apparently going to be more like humanoid mushrooms rather than de-evolved foot soldiers. Toad was also going to be a humanoid similar to his game counterpart. Koopa Troopas would have appeared as humanoid turtles, but were cut. Piranha Plants, Thwomps, and Hammer Bros. would have also appeared, but were also cut. An early design for the Bob-omb resembled its counterpart from Super Mario Bros. 2, while Yoshi would have resembled a juvenile T-Rex.
In an interview with Mark McCoy, designer of the movie, McCoy released an early script of the movie-the original script was much different from the one that remained. The unused script has a character known as Doug that doesn't make the final cut and the scene where Mario and Luigi meet Daisy was changed. There is also another unused script from 1991 written by Tom S. Parker and Jim Jennewein. This 1991 script is more fantasy based and is closer to the video game, having more elements from the game than the actual version: King Koopa kidnaps a princess named "Hildy", and makes her his bride so he can get the Crown of Invincibility, so now Mario and Luigi, along with their friend Toad go on an adventure to save Hildy. Then a few hours later, Toad betrays the Mario Bros. and goes to work for Koopa, but then he started having regrets about the mistake he did, and redeems himself near the end. The copy of this script can be bought from Scriptfly.com.
Fire Snakes were originally written into the desert sequence of the Super Mario Bros. film, but were cut for unknown reasons. Scripts state that they "[...] resemble moray eels, their mouths filled with pointed piranha-like teeth," and that "[t]hey gnaw through the skin, burrow into the body cavities, and lay their larvae. It can take weeks for the host to die."