Red & Blue Goomba Bros.

Red and Blue Goomba, also called the Notorious Goomba Brothers, are two Goombas who serve the Goomba King, under King Bowser's orders to stop Mario and Goombario from getting to Toad Town in Paper Mario. After Mario gets the Hammer and Goombario joins his team, he can move ahead to Goomba Road. At the end is the Red and Blue Goombas, who Mario must fight. Afterwards he is allowed passage to the Goomba King's Castle, where he encounters the Goomba King himself. The Goomba King and the R&B Goombas all attack Mario, however, the hero can take out the R&B Goombas in one hit by attacking the nearby Goomnut tree with his Hammer.

The Goomba Bros. later send a letter to Goombario, saying that they admire his strength and would like to become friends. Despite this, the game's ending parade clearly depicts the Red and Blue Goombas aiding the Goomba King once again.

A species of blue Goombas (called Gloombas) can be found in all of the Paper Mario games.

Angry Goomba and Sad Goomba from Super Princess Peach are both red and blue Goombas (respectively); however, they are a species, and are colored as a cartoony way to depict their emotion. (For instance, the Sad Goombas are blue possibly due to the phrase "feeling blue", meaning "feeling sad", and the Angry Goombas are red most likely due to the cartoon gag of a person's face turning red upon getting angry.)

Video
Mario vs. Red and Blue