Red and Blue Goomba
From the Super Mario Wiki
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, the Goomba Brothers start to cry and retreat in shame, and Mario is allowed passage to the Goomba King's Fortress, where he encounters the Goomba King himself. The Goomba King and the Red and Blue Goombas all attack Mario at once. However, the hero can take out the Red and Blue Goombas in one hit by attacking the nearby Goomnut tree with his Hammer, since they aren't fully recovered and thus have low HP. Alternatively, he could use a Fire Flower.
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 (although the credits parades are believed to be out of continuity, as specifically suggested by the appearance of Tubba Blubba's Heart and Huff N. Puff).
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.)
Stats and Tattle information
Names in other languages