Mystery Mushroom

The Mystery Mushroom is a new power-up in Super Mario Maker that changes the appearance of Mario to a different character in 8-bit form. The power-up is exclusive to the Super Mario Bros. theme as a replacement for the Super Leaf / Cape / Propeller Mushroom in the other themes. When worn, it is called Costume Mario.

Effect
The Mystery Mushroom is functionally the same as a regular Super Mushroom. However, the Mystery Mushroom does not affect his size too much, keeping him tiny. When just placed normally, the Mushroom will give the player a random costume. Selecting a character from its menu will make that character always appear from that mystery mushroom.

Each of the costumes have their own animations and most have their own sound effects.

Trivia

 * Originally, the costumes were called Mystery Suits though this name changed in the final game.
 * Despite being costume number 112, the Sky Pop costume and the level in which it was introduced were released after costumes 113 to 118.