|Location(s)||Goomba road, Goomba Fortress|
|Tattle||"This is Red Goomba. He's the older of the two notorious Goomba Bros. The Goomba King ordered him to try to stop you. You can take this guy, no prob. He has just a little more HP than an ordinary Goomba."|
Red Goomba is the stronger and older of the Goomba Bros. that work as underlings for Goomba King. They appear in Paper Mario, stopping Mario as he is on his way to Toad Town for the first time. After being defeated, he and his brother Blue Goomba run away to King Goomba. Later he, his brother, and the Goomba King ambush Mario at Goomba Fortress. When defeated again, the three retreat into the castle, only to be launched away when Mario hits a button that transforms it into a bridge. Red Goomba doesn't make any other appearances in the Paper Mario series. Red Goomba is weaker than some enemies in the Thousand Year Door Goombas. His brother Blue Goomba is about the same power as himself.
After being defeated for the second time, Red and Blue Goomba send Goombario a letter, saying that they admire his strength and would like to be friends with him. He is one of the medium powered attack Goombas.
| Characters: Blue Goomba | Gary | Goomba King | Goombaria | Goombario | Goombella | Goomez | Goomfrey | Goompa | Goompapa | Goomther | McGoomba | Professor Frankly | Red Goomba|
Species: 2-Fold Goomba | 5-Fold Paragoomba | Accordion Goomba | Bone Goomba | Dark Goomba | Gloomba | Goomba Wheel | Goomba | Headbonk Goomba | Hyper Goomba | Hyper Paragoomba | Hyper Spiky Goomba | Mural Goomba | Paper-Cone Goomba | Paragloomba | Paragoomba | Shiny Goomba | Spiky Gloomba | Spiky Goomba