Invincible Mario is een transformatie van Mario.
Bij het pakken van een Star verandert Mario in Invincible Mario. Mario wordt dan onsterfelijk en kan vijanden verslaan en obstakels makkelijker vermijden. Maar als Invincible Mario in de lava valt, is hij ook gewoon af. En als de tijd opraakt, is Invincible Mario ook af. Meestal is Mario maar ongeveer 10 seconden Invincible Mario, maar het kan soms ook langer duren. Als Mario een ? Block raakt wanneer hij Invincible Mario is, kan er soms nog een Star uitkomen. Als dit gebeurt, kan Mario vaak nog een Star krijgen bij het raken van een ? Block, en zo kan het dan vaak nog even doorgaan. Maar op een gegeven kan Mario geen Stars meer krijgen. Als Mario veel vijanden raakt als hij Invincible Mario is, krijgt hij extra levens. Invincible Mario maakte zijn debuut in Super Mario Bros., en verscheen daarna nog in bijna elk avontuurspel.