Til å hjelpe seg i sitt eventyr finnes det flere power-ups, som Super Mushroom, noe som kan forvandle Mario til Super Mario, og dobler hans størrelse; Fire Flower, som forvandler Mario til Fiery Mario, der han har evnen til å kaste ildkuler (men bare hvis han først er Super Mario); Starman som gjør ham midlertidig usårbar, og ekstralivssoppen som gir han et ekstra liv.