Red & Blue Goomba Bros.

The Red & Blue Goomba Bros., also called the Goomba Bros., are two Goomba brothers known as Red Goomba and Blue Goomba from Paper Mario. They serve the Goomba King, who is under Bowser's orders to stop Mario and Goombario from getting to Toad Town.

History
The Red & Blue Goomba Bros. are first encountered at the end of Goomba Road, where they explain that Mario cannot pass without fighting them.

In battle, they are nearly identical to Goombas, each with an attack power of 1 and their only attack being a headbonk. The only notable difference is their higher HP; Red Goomba has 7 HP and Blue Goomba has 6 HP. This is still enough to provide a sufficient threat to Mario, as he does not have access to Action Commands yet, including the ability to guard.

When defeated, the Goomba Bros. begin to cry, and retreat out of shame. They reappear a short time later at the Goomba King's Fortress, where they aid the Goomba King in battle. Since they are not fully recovered from the previous fight, they only have 2 HP each, the same as a normal Goomba. Mario can easily defeat them both at once via an attack item (e.g. Fire Flower) or by attacking the nearby Goomnut tree.

When the three Goombas are defeated, they retreat into the fortress. Inside, the Goomba King confers with his minions. Red Goomba reveals that he hid the ! Switch that opens the way back to Toad Town outside in a bush. Before the Goomba King has time to relocate the switch to a less obvious location, Mario finds and presses it. The bridge jumps out of the fortress itself, sending the Goomba King careening into the sky.

While the Goomba Bros. were last heard inside the fortress, they were not seen flying with King Goomba. They later send a letter to Goombario, saying that they admire his strength and would like to become friends.

The game's victory parade shows the Goomba Bros. panicking while the Goomba King is stuck in a tree. After he falls out, they follow him offscreen.

Trivia

 * A species of blue Goombas called Gloombas can be found in the first three Paper Mario games.
 * Mad Goomba and Sad Goomba from Super Princess Peach are both red and blue Goombas respectively; however, these are both species, and are colored to depict their emotions. Sad Goombas are blue possibly due to the phrase "feeling blue" (meaning "feeling sad"), and Mad Goombas are red most likely due to the cartoon gag of a person's face turning red upon getting angry.
 * They are based upon the oni in Japanese folklore: large, brutish creatures that sport either blue skin or red skin.