Paragoombas are Goombas that have small wings protruding from either their head or torso. Just like Koopa Paratroopas, they jump up and down and shed their wings and change into their regular form upon being stomped on the head.

Ordinary Goombas do not appear in Super Mario World; however, the localization team at the time gave the name to a similar but unrelated species (Kuribon, later called Galoomba). As such, there are two equivalents of Paragoombas in name and function: Para-Goombas (Para Kuri in Japan) utilize parachutes, and Flying Goombas (Pata Kuri in Japan) have wings.

Paragoombas appear very rarely in New Super Mario Bros.. They are only found in a single level, World 2-4, where only two of them appear. They act similarly to how they do in Super Mario World – they do not take to the sky as they do in Super Mario Bros. 3. One stomp turns them into regular Goombas, two stomps defeat them, and a Ground Pound takes them out instantly. When Mario jumps over them, they turn behind and follow him, until they turn into a regular Goomba.

Paragoombas appear in New Super Mario Bros. Wii. They act just like they do in its predecessor, but they are more common. They only appear in World 7-5 and World 8-2. Like other enemies, Paragoombas can now be defeated with a Spin Jump, which does the same effect as a ground pound; it takes out a Paragoomba instantly.

In Super Mario Galaxy 2, Paragoombas appear as an enemy once again. However, instead of hopping on the ground, they can actually fly up and down or side to side. This is the first time that Paragoombas appear in a 3-D Mario platformer game. There is also a giant form of Paragoombas in Supermassive Galaxy. If Mario jumps on them, they get flattened and disappear instead of becoming a regular Goomba. Their wings disappear if they are eaten by Yoshi. They are one of the few enemies that did not appear previously in the predecessor.

Paragoombas make an appearance once again in New Super Mario Bros. 2. They maintain their behavior from New Super Mario Bros. Wii. When Mario touches a golden ring, the Paragoombas turn gold and can produce coins when hit.

Paragoombas make a reappearance in Super Mario Maker and Super Mario Maker for Nintendo 3DS. After a player puts wings on an ordinary Goomba, the respective foe becomes a Paragoomba. In this form, it behaves like the red Paragoombas from Super Mario Bros. 3, as it follows Mario in an attempt to hurt him. Here, Paragoombas hop in the same cadence as in past 2D Mario titles. Especially in this game, the player can stack enemies on top of each other so they become enemy towers; when a Paragoomba is at the base of such living tower, it is able to lift the creatures above him while hopping, no matter how tall the tower is. Another aspect of this game is that one can place Super Mushrooms on enemies so they become giant, so to speak, or at least bigger variants of themselves. Likewise, a Paragoomba becomes a Big Paragoomba under the effect of a Super Mushroom.[3]

Paragoombas appear in Super Mario Odyssey. They are found in the Cap Kingdom and a secret area in the Wooded Kingdom, and can be captured by Mario with Cappy. Once captured, Mario can fly by pressing the button, and shaking the Joy-Con allows him to fly faster. Vertically, he can only fly up to a short specific height; however, this maximum height increases if Mario lands on ground higher than he previously was on. Horizontally, he can fly all the way to the level boundaries.

In the Super Mario World cartoons, Paragoombas only appear once, in the show's series premiere, "Fire Sale", where several Paragoombas appear to attack Mario, Luigi, Princess Toadstool and Yoshi. This swarm of Paragoombas is eventually defeated by Mario, who knocks them away after jumping through the air. These Paragoombas appear to be an odd cross between the standard Paragoombas and the game's Flying Galoombas, as they have the facial design and lack of stem of the latter, yet their heads are shaped like regular Goombas.

As Mario explores the Mushroom Kingdom in Double Trouble, he can encounter a swarm of Paragoombas, which begin dropping Micro Goombas on him. If Mario decides to try and pick the Micro Goombas off instead of immediately running for cover, he is overwhelmed, but ultimately left alone when the Paragoombas find him unappetizing. If Mario runs for cover in some pipes, he picks the Micro Goombas off, and waits until the Paragoombas get bored waiting for him to come out and leave.

In Yoshi's Safari, Paragoombas appear quite frequently as enemies. They attack Mario and Yoshi by charging into them, inflicting a minimal amount of damage. A Paragoomba in Yoshi's Safari can be defeated by shooting it with Mario's Super Scope once.

Though absent from games for some time, Paragoombas make a reappearance in Paper Mario. They are enemies encountered early in the game, on Goomba Road. In Paper Mario, Paragoombas attack by swooping downward. They can only be damaged by being jumped on or by having an item used against them. When Mario jumps on them, they lose their wings and become regular Goombas. In all, they are almost exactly the same as normal Goombas.

Two new versions of the Paragoomba are introduced: a gloomy blue one called Paragloomba, and a hyperactive green one called Hyper Paragoomba.

Paragoombas reappear in the Nintendo 3DS game Paper Mario: Sticker Star. They appear in World 1's last level Goomba Fortress, and appear commonly in World 2. They have more HP and attack than their previous iterations. They still are not very powerful, but they can come in groups of two or three and aid Spinies, Paratroopas, Spikes, Pokeys and Swoops for extra help. Two new sub-species, the 5-Fold Paragoomba and Shiny Paragoomba, were also introduced. Their only method of attack is jumping on Mario and Paragoombas try to trick the player because if the player uses a hammer type sticker except the Hurlhammer sticker, Paragoombas jump up in air meaning Mario's attack have been dodged. Paragoombas can be beaten in the first strike without engaging in combat with them once the player has two Royal Stickers.

While Paragoombas don't appear in Mario & Luigi: Superstar Saga, unused data and an unused sprite for Paragoombas exist in the game's files. They do appear in the remake, where they are enemies and allies in Minion Quest: The Search for Bowser. They first appear in the level "Winged Traitors". They are Flying troopers, and attack by swooping into enemies. Their special attack, Cranium Crush, involves them flying above an enemy and slamming down on them.

Paragoombas also appear as enemies in Super Princess Peach. They again drop Micro Goombas, but this time, they completely weigh Princess Peach down. This game also introduces Paragoombas that have been altered by the Vibe Scepter, Sad Paragoombas. Red Paragoombas return, and they have their same traits as in Super Mario Bros. 3, only being able to hop. However, they can jump low and high. There is also a variety of vibe-induced Red Paragoombas – Mad Red Paragoombas. Both respond the same to attacks as Super Mario Bros. 3 Paragoombas and Red Paragoombas – one stomp takes away their wings.

Paragoomba became playable for the first time in the game Mario Superstar Baseball, which features Goomba and Paragoomba as a member of Donkey Kong's team. Paragoomba is a Speed-type character, with a good speed stat, but it is a poor batter and his pitching is the worst in the game, while its fielding is average. Its ability is Super Jump, which allows it to make large leaps into the air in order to catch the ball. Paragoomba shares good chemistry with Goomba, Koopa Paratroopa and Monty Mole.

Paragoomba reappears as a playable character in Mario Super Sluggers. Its batting stat is the same as in the predecessor and it is slower than it was before, but its fielding was improved and its pitching was greatly improved, with both stats being above average. Paragoomba has good chemistry with Goomba, Monty Mole, and the two Koopa Paratroopas. Paragoomba has bad chemistry with Toad, Toadsworth and Toadette. Paragoomba is no longer on Donkey Kong's team, now being on Wario's team instead.

This is a Paragoomba. Obviously, Paragoombas are Goombas with wings. Max Hp: 2, Attack Power: 1, Defense Power: 0 You can't hit 'em with the Hammer while they're airborne. If you damage 'em, they'll fall to the ground and become ordinary Goombas.

That's a Paragoomba. It is essentially a Goomba...with wings. A flying underling... Max HP is 1 and Attack is 1. Stomp it to turn it back into a Goomba... Then you can stomp it like a normal Goomba, I guess... Ahh...the life of a Goomba...

"A Goomba with wings. Just like Koopa Paratroopa, Paragoombas lose their wings and turn into Goombas if they get stepped on. The Goomba family is made up of expert bunters, although no one really makes a big deal out of it, bunting, after all, isn't all that glamorous."

In Super Mario Bros, the first enemy Mario encounters is a Goomba. I lost a life to it just seconds after starting! If you add some easily removable wings to that creature, you've got yourself a Paragoomba. Flying mushrooms—that really does just sounds nuts.

The first enemy to appear in the original Super Mario Bros. is a Goomba. A lot of people have fond memories of carelessly walking into it and losing a life in two seconds flat. A Paragoomba is a Goomba with wings. Nuts, right? Wrong. Goombas aren't nuts—they're mushrooms, silly!