From the Super Mario Wiki
Paragoombas, also known as Winged Goombas, are a variety of Goomba that possess small wings protruding from either their head or torso. Just like Koopa Paratroopas, they jump up and down and will shed their wings and change into their regular form upon being stomped on the head.
 Super Mario series
 Super Mario Bros. 3
Paragoombas made their debut in Super Mario Bros. 3, in which they appear as somewhat common enemies. Red Paragoombas attack by jumping along the ground, while yellow ones attack by flying in the sky and dropping Micro-Goombas.
 Super Mario World
In Super Mario World, Paragoombas, known as Para-Goombas (Para Kuri in Japan), are portrayed as Goombas who utilize parachutes instead of being Goombas with wings. Normal, winged Paragoombas do appear in Super Mario World as somewhat common enemies, though they are round like the game's incarnation of their wingless cousins and can only hop on the ground instead of fly; they are named Flying Goombas (Pata Kuri in Japan) in Super Mario World.
Like most Paragoombas, Flying Goombas' wings are clipped after one jump, leaving them rendered as a normal Goomba. However, just as the normal Goombas in Super Mario World, stomping on them after their wings are gone just renders them helpless for a few moments, allowing the player to throw them at other enemies.
 New Super Mario Bros.
Paragoombas appear as very rare enemies in New Super Mario Bros.. They are only found in a single level, 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.
 New Super Mario Bros. Wii
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.
 Super Mario Galaxy 2
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.
 Super Mario 3D Land
Paragoombas appear in Super Mario 3D Land. They have the same behavior as in Super Mario Galaxy 2 and can be defeated with a single stomp.
 New Super Mario Bros. 2
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 will turn gold and can produce coins when hit.
 New Super Mario Bros. U
Paragoombas back in the Wii U title New Super Mario Bros. U where they act in the same manner as in the predecessors, in the level Skyward Stalk from Sparkling Waters there a new species of Paragoombas which possess balloons, similar to Paragoomba with parachute of Super Mario World.
 DIC cartoonns
 The Adventures of Super Mario Bros. 3
Paragoombas appear in many episodes of The Adventures of Super Mario Bros. 3, such as "True Colors" and "Super Koopa", which feature them as underlings of King Bowser Koopa, as well as the Koopalings.
 Super Mario World television series
In the Super Mario World cartoons, Paragoombas only appear once, in the show's series premier, "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 have the facial design and lack of stem of the game's Winged Goombas.
 Nintendo Adventure Books
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.
 Super Mario Adventures
 Yoshi's Safari
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.
 Paper Mario series
 Paper Mario
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.
 Paper Mario: The Thousand-Year Door
In Paper Mario: The Thousand-Year Door, Paragoombas appear as enemies in several locations, such as Rogueport Sewers, Petal Meadows and Hooktail Castle. Just as in Paper Mario, the Paragoombas of Paper Mario: The Thousand-Year Door are immune to attacks involving the use of a hammer, capable of only being harmed by a jump attack, item, or Crystal Star attack. One Paragoomba (who is named Paragoomba) plays a somewhat large role in Paper Mario: The Thousand-Year Door's plot as the one minion who informs Bowser that Mario has collected the last Crystal Star during the Koopa King's escapade in Poshley Heights.
 Super Paper Mario
In Super Paper Mario, Paragoombas appear as basic enemies in Lineland, Gloam Valley, and The Bitlands. They can be defeated by such attacks as being jumped on, or by being attacked by a Pixl. Jumping on a Paragoomba causes it to automatically lose its wings. They appear in the Flipside Pit of 100 Trials in rooms 12 and 26.
 Paper Mario: Sticker Star
Paragoombas reappear in the Nintendo 3DS game Paper Mario: Sticker Star. They appear in World 1's last level Goomba's Fortress and appears commonly in World 2 and they have more HP and attack than their previous iterations. Two new sub-species, the 5-Fold Paragoomba and Shiny Paragoomba, were also introduced. Just like the previous games, their only method of attack is headbonking.
 Super Princess Peach
Paragoombas also appear as enemies in Super Princess Peach. They again drop Microgoombas, 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.
 Mario Baseball series
 Mario Superstar Baseball
A Paragoomba became playable for the first time in the game Mario Superstar Baseball, which features a Goomba and a 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 pitcher, while its fielding is average.
 Mario Super Sluggers
Paragoomba reappears as a playable character in Mario Super Sluggers. It has the same batting and pitching skills as the Goomba, but is slightly better in the fielding and running stats. However, Paragoomba is slower than it is in the game's predecessor. The Paragoomba has good chemistry with Goomba, Monty Mole, and the two Koopa Paratroopas.
 Mario Party 8
 Official Profiles and Statistics
 Mario Superstar Baseball Bio
"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."
 Names in Other Languages