Shoe goombas are goombas that are inside giant shoes. They are available in Super Mario Bros and Super Mario Bros 3 styles; they are replaced with Yoshi eggs in Super Mario World and New Super Mario Bros. U styles. They will hop around in their shoes and once they are defeated, Mario can ride in the shoe.

If you drag a mushroom to a shoe goomba, both the goomba and the shoe become bigger. If Mario is in the shoe, he can ground-pound with it, which will also send out puffs of air that can kill munchers. If you give wings to a shoe, the user can flutter with them similarly to Yoshi's flutter-jump in New Super Mario Bros. U style. If they are shaken, the shoe becomes a "stiletto" (high-heeled) variant, and if the stiletto shoe is big, it has the ability to destroy Bill Blasters with its ground pound.