Sonic the Hedgehog 2 is rather famous for the number of Zones that were planned for inclusion but ultimately canceled, particularly the Hidden Palace Zone, of which there are traces scattered throughout the final version. According toYuji Naka, the Hidden Palace Zone was supposed to be a secret stage accessible after finding all the Chaos Emeralds, which would end with Sonic transforming into Super Sonic. The stage was later revived as the Zone of the same name in Sonic 3 & Knuckles (albeit with new graphics, BGM and layouts, of course), which served mostly the same purpose (replacing Super Sonic with Hyper Sonic), although it was changed into being part of the story rather than a hidden stage.
A new HPZ loosely based on the original level using the same graphics and enemies but with different layout and gimmicks and stripped off its BGM, lore and intended functions was much later implemented as a secret level in the 2013 smartphone port of Sonic 2, courtesy ofPromoted Fanboys.
One of the planned Sonic 2 Zones is still partially in the game. The third act of Metropolis Zone is a modified version of a scrapped one-act Zone called Genocide City Zone. Which would likely have been called "Cyber City Zone" in the final version (presumably after consulting with people with slightly better knowledge of English vocabulary), and been largely an Expy of the first game's Scrap Brain Zone; it's telling that Metropolis Zone Act 3 was actually included for the sake of using the map they designed for Cyber City Zone, lest they waste it.
It was revealed that Sonic 2 was originally meant to use time travel, but time constraints prevented this from coming into fruition. Sonic the Hedgehog CD ended up using the time travel idea.
On the topic of Sonic CD, there are quite a few sprites that were found in the beta version, but were left out in the final version. Some of these being: Sonic sneezing, turning black when being killed (perhaps as a result of being burnt?), hung from something, electrocuted, etc. You can see those as well as several others here. And then the 2011 enhanced port was set to have two bonus levels called Desert Dazzle and Final Fever, but they got the axe because Sega didn't want to stray too far away from the original game.
There was also going to be a fan made HD remake of the game with every sprite redrawn to have very high quality. The game was released in its alpha state, though only the first zone was playable. There was more planned, but due to infighting between the developers, the project never progressed and it was eventually canned. However, in mid-2014, some of the team got back together and is planning to rebuild it from scratch.
Knuckles Chaotix was seemingly planned to feature several more characters, including Sonic. Also, the game was based off a canceled Sega Genesis game called Sonic Crackers, which went by the same concept, except with Sonic and Tails.
And then there's Sonic X-treme. Intended for release on Christmas 1996 for the Sega Saturn, it would've been Sonic's first true leap into the third dimension. However, it was cancelled after undergoing a Troubled Production of legendary proportions (the killing blow came when the head of the project contracted pneumonia and would only have six months to live if they kept working), with Sonic 3D: Flickies' Island ported to the Saturn in its stead.
Also, Sonic X-treme was originally going to be a 32X game codenamed "Sonic Mars", and was going to be based off SatAM.
Sonic the Hedgehog (2006) is no doubt a rushed, unfinished game, but this is only made worse by the fact that it looked promising at one point. Early tech demos from 2005 promised an actively changing day/night feature, an advanced physics engine, and a "free play" mode allowing players to control any of the characters, unbound by storyline. What we got is clearly a different story, but there are still remnants of the good ideas that once were: Crisis City is a graphically impressive level, for example, and if one digs around in the code of the game enough, the developers wanted to include Super Sonic as a playable character. Here's an example of an early trailer for '06
Also uncovered in the data was evidence that Metal Sonic was going to be given his own part in the game, such as missions, and even a story.
Originally, Silver was going to have a purchasable 'Light Chip' item that would allow him to run the same speed as Sonic and Shadow. But due to the game being rushed out the door before being completed, the powerup was left out and he remained slow.
Silver was originally conceived as a Mink named Venice, going through at least 5 different designs, one of them having a headband, and another with a yellow tuft of hair rather than the white-on-silver he has in the final game.
Early versions of Sonic Adventure 2 supposedly only had Sonic, Knuckles, and Eggman as playable characters (Shadow and Rouge would have always figured into the plot). Fan demand caused Shadow and Rouge to be made playable, and Tails to join the roster. This is the reason why each new addition is an Expy of one of the three existing characters. They receive a slightly lower amount of stages than the first three, most of which reuse locales and objects from levels meant for the original three characters.note Tails and Rouge each have four levels using their "normal" gameplay, plus a driving stage. Shadow only has four levels period, the least out of anyone. He also doesn't participate in the true final stage, Cannon's Core, but the reason for that is plot-relevant. There was also to be a branching storyline affected by the player's decisions; an idea revisited in Shadow the Hedgehog.
There's even more to the development than that. Rumors have it that Sonic Adventure 2 was going to have Adventure Fields akin to Adventure 1, and early concept artwork of Shadow involved him with amputated limbs, missing eyes and he may have been the original final boss, instead of BioLizard.
There were also a number of cut scenes and clips:
After Sonic's first boss fight, there's a clip where he complains that "Those robots are a pain in my—" before encountering Shadow.
When Rouge and Eggman first join forces, Eggman had a clipped line where Eggman says that they may be partners, but he doesn't trust her, leading Rouge to ask if he's having a bad day.
In the cutscene leading to Cannon's Core, Sonic was to call Eggman an "egghead".
There are three clips featuring the president and his secretary, the first two with the president being skeptical of the heroes' chances of victory and Rouge and Amy trying to reassure him while the third made the president believe in heroes once more. These deleted scenes were notably included in the game adaptation in the Sonic Team-produced Sonic X.
The finale had a few extra soundbites to it with Tails and Eggman that does away with the ambiguity of a possible Eggman Heel–Face Turn by having Eggman declare his next plot will be through his own power and not through the schemes of others.
The original Dreamcast version of SA 2 missed out on five special menu themes that got brought over into the Gamecube version - Shadow, Amy, Omochao, Maria and the president's secretary. These exist in the game as on disc DLC and can be enabled with custom theme files.
Originally, if players were able to get an A rank in the Green Hill Zone, players would have unlocked Super Sonic and Super Shadow for the two-player mode.
The original concept for the series was considerably different. Originally, the concept for the game while Sega was coming up with a new mascot to rival Mario was a speedy rabbit that grabbed objects with its ears. This idea was tossed because the team felt that such a mechanic would slow down the pacing of the game. The game Ristar revived the concept and is basically how the gameplay for that game would have been (only slower-paced and with the character being a star that grabbed stuff with his hands rather than a rabbit using his ears). It's also noted that Sonic was chosen over an armadillo◊. When it was narrowed down between just these two designs, Sonic was chosen due to his spikey look.
There are sketches of Sonic with a blonde bombshell by the name of Madonna. It's said that she was supposed to have been Sonic's girlfriend, probably done to rival Princess Peach. Also, Sonic had several early designs; most notably, a Theodore Roosevelt lookalike in pyjamas (who evolved into Eggman), a wolf wearing an American flag t-shirt, and a bulldog in a cool outfit. Interestingly, both of the latter were Fully Dressed Cartoon Animals. See them for yourself here.
Speaking of Sonic Adventure, after the cancellation of Sonic X-treme, Sonic Adventure was announced as a Saturn game, and according to a prototype video, it was going to use the same 3D models from Sonic R.
The "Sonic World" hub in Sonic Jam was actually Sonic Adventure's engine test. Once production switched from the Saturn to the Dreamcast, Sonic Team touched it up a little and added it to Sonic Jam as an extra.
There was originally a robotic dragon Sonic and Tails had to face in one of their flight stages. The data is still there and, when hacked back in, reveals that it would have been in the first flight stage.
Sonic the Hedgehog Spinball had its own version of the early Sonic theme before the switch with Sonic 3. However, the music development team found out that Mastao Nakamura had owned the rights and not Sega as they assumed. Howard Drossin quickly whipped up a new jingle.
A Prototype shows possible cut scenes or at least stills of Eggman viewing Sonic's progress through the Veg-O Fortress. The Machine stage also had a different tune.
The original name for the game was Sonic the Hedgehog Pinball.
Toxic Caves was originally two stages - Underground Caves and Toxic Pools.
When Sega held auditions to replace the 4Kids cast in 2010, Ryan Drummond was contacted to re-audition for the role of Sonic. However, because of Drummond's union status and his refusal to quit it, he was eventually declined the role. While Roger Craig Smith certainly isn't doing a bad job, many fans would've loved it if Drummond voiced the blue blur again.
Similar to Luigi's Mansion, Shadow the Hedgehog was going to be the first Sonic game with a Teen rating. Originally, enemies were going to bleed red blood, and in the intro, Shadow's flashback to Maria's death was actually going to show her being shot on-screen. But the ESRB threatened Sega that they'd slap the game with a Teen rating if these were kept in... which you may end up finding weird given the game was actively advertised as more mature than predecessors. What happened? Turns out ESRB introduced "Everyone 10+" rating in the meanwhile, and Sega of America decided to go with that. So the blood had to be changed to green, and the Maria flashback ends as we hear the gunshot.
The game was meant to have used the voices of characters that had appeared up until Sonic Heroes. However, when Deem Bristow passed away during production, Sega hired Mike Pollock (Eggman's VA for Sonic X) before they decided to hire all of the Sonic X voice actors, whom stayed with the series until Sonic and the Black Knight. Except for Pollock, who's still Eggman.
There were two themes that were unused and replaced: "Who I Am" by Magna-Fi (replaced by "All Hail Shadow" by the same band) and "Broken" by Sins Of A Divine Mother (replaced by "Chosen One" by A2). "Who I Am" was scrapped due to Executive Meddling from the band's record company resulting in it eventually ending up as the first song on their final album, VerseChrousKillMe. (Seriously, hearing it with Shadow in mindnote especially the lyrics "This is who I am, not a shadow of who I want to be." is hard to unhear.) The latter was scrapped because they could not find the artists name to credit them.
In Sonic and Sega All-Stars Racing, ToeJam & Earl were reportedly going to be included, but the developers could not obtain the license to the characters in time. Vyse was also considered, but the game was nearing deadline, so he was added into the roster in Transformed instead.
According to this forum post, Bayonetta was considered for Transformed, but they couldn't keep her in-character without the game rating going up. Ironically, Bayonetta would later appear in another game geared towards younger audiences (Super Smash Bros.) without that many changes to her character or mechanics.
Sonic the Hedgehog 3 has an item monitor that can only be accessed through debug mode. The item in question is just a blue "S" that grants the character their super form and 50 rings, even if the player did not collect all the Chaos Emeralds. Whether the item was just for bug/balance testing or something more remains to be seen.
The magazine Sega Magazin makes mention of a "Help item". Sonic would break a monitor and whistle for Tails who would then carry him about akin to a second player. Although not present in the final game, Sonic's whistling animation is still present within the game's code and a whistling sound is heard at the start of Doomsday Zone.
Concerning Zones in Sonic 3 & Knuckles Flying Battery Zone was originally intended to be a level in between Carnival Night and Ice Cap (a different level select icon for Flying Battery Zone can be found in the game that suggests this further), originally the cinematic at the end of Flying Battery involved Sonic breaking out of the ship and using a sheet of metal from it to Snowboard down Ice cap much like he does with the random snowboard in the final version of the game. This was changed to give the Sonic & Knuckles half of the game more Zones that played more traditionally (not counting Hidden Palace and Doomsday Zone which don't play like traditional Zones) so it wouldn't feel shorter than the Sonic 3 half, though this concept was re-used as the inspiration for Sonic Adventure 2's Hero Side opening cinematic and the start of the City Escape level a couple years later.
One piece of music, "Open Your Heart" by Crush40 (their first song, actually), was not written with a video game in mind, though at least composer/guitarist Jun Senoue was working on the game already.
Developer Realtime Associates was contracted by Sega of America to develop a Sonic game for the Saturn's launch. However, Sega of Japan did not approve of the deal and thus Realtime Associates concentrated their effort on their original IP, Bug! (which Sonic himself would end up cameoing in).
The Christian Whitehead-spearheaded smartphone remakes of Sonic CD and Sonic the Hedgehog 2 had Boss Rush stages planned out, with 2's Boss Rush stage using graphics from the canned Sonic Crackers demo. Though they're still in the game, they had been Dummied Out as Sega felt that altering the game too much would be majorly problematic.
Players also discovered what was called "Proto Palace Zone", a recreation of the original Hidden Palace Zone. Christian Whitehead confirmed it was just to test things out.
Simon "Stealth" Thomley developed a a proof-of-concept of the classic Sonic trilogy for the Nintendo DS when he heard leaked news regarding a Compilation Re-release called Sonic Classic Collection (which was developed by The Creative Assembly). All of the games were recoded for the DS, and included the following extra features: Tails and Knuckles were added to the original Sonic the Hedgehog, the elemental shields from Sonic the Hedgehog 3 could be used in the first two games, and Sonic 3's Special Stages had a Level Editor that included two new spheres — green ones that turn blue when touched, and pink ones that act as teleporters to another random pink sphere. Later in development, Stealth even wanted to include Sonic The Hedgehog Megamix in the collection, but he was unable to contact Sega during the first "Sonic Boom" event, and eventually realised that pitching Megamix as a commercial game was infeasible. Ultimately, Stealth was unable to make his take on the collection into a commercial game, but elements of it have since lived on in his collaboration with Christain Whitehead regarding the smartphone versions of Sonic 1 and Sonic 2. Considering that he is once again working with Whitehead on Sonic Mania, it appears things have gone full circle.