Propeller Mario is een transformatie van Mario.
Mario verandert in Propeller Mario bij het pakken van een Propeller Mushroom. Propeller Mario draagt een rood pak met aan de bovenkant een gele propeller, waarmee hij de lucht in kan vliegen. Hierdoor kan hij op plekken komen waar hij niet kan komen als hij geen Propeller Mario is. Ook kan hij mist weghalen door omhoog te vliegen. Deze transformatie debuteerde in New Super Mario Bros. Wii, en verscheen daarna in New Super Mario Bros. U en New Super Luigi U.