New スーパーマリオブラザーズ
それぞれのワールドには、中ボスであるクッパJr.との戦いがある「塔」のステージと、各ワールドの最後にあり(ワールド8のみ途中にもある)ボスとの戦いがある「城」ステージが存在する。
ワールド3の次はワールド5、ワールド6の次はワールド8に進むが、特定のワールドではマメマリオに変身して最後の城をクリアすると進むワールドが分岐し、ワールド4・ワールド7に進むことができる。
パワーアップアイテムはステージの中で変身中に取ると『スーパーマリオワールド』と同じく1つストックできるが、変身の種類によってストックできるものが変わる(ただしキノピオの家でストックした場合はこの限りでない)。よいアイテムほどストックの優先順位が高くなり、ストックの中身が入れ替わる。
ストックの順位は、スーパーキノコ<ファイアフラワー<青コウラ=マメキノコ<巨大キノコになり、右へ行くほどよいアイテムとなる。たとえば、コウラマリオでファイアフラワーをストック中で、青コウラを取るとストックがファイアフラワーから青コウラに変わる。なお、青コウラをストックしていると、ファイアフラワーを取っても青コウラが優先され、ファイアフラワーに変更することはできない。また、コウラマリオ・マメマリオ・巨大マリオの詳細については#システム#アクションを参照。
回る障害物。コウラマリオのしゃがみで回避が可能。
表面にスターのマークがあるマンホールのような蓋。上に乗ることができ、ヒップドロップすると回転して下に抜けられる。下からジャンプすると蓋が回転して上に乗れないため、カベキックなどでほかの足場に乗る必要がある。
『マリオ3』同様キノピオの家があり、そこで各種アイテムをくれる。赤いキノピオの家のルーレットブロックの絵柄は、スーパーキノコ⇒ファイアフラワー⇒青コウラ⇒マメキノコの順に繰り返し変化していく。緑色のキノピオの家は1UPキノコのカードゲーム、黄色いキノピオの家では巨大キノコが、青いキノピオの家では壁紙が手に入る。キノピオの家だがアイテムをくれるのは彼である。