Red and Blue Goomba are characters in the Super Mario series. They first appeared in Paper Mario. They are also called the Notorious Goomba Brothers. They are Bowser's minions, and guard Toad Town to keep Mario and Goombario from getting in it, and later the Goomba King's fortress.