《新超級馬里奧兄弟》攻略如下：
角色選擇。遊戲中有五個角色可以選擇，包括馬里奧、路易吉、奇諾比奧、奇諾比珂和偷天兔。其中，奇諾比珂和偷天兔是新增的角色，具有不同的能力。
操作提示。跳躍（A或B鍵）、衝刺和發射子彈（X或Y鍵）、旋轉跳（揮動手柄或按R鍵）、踩腳下的磚塊（按A鍵跳到空中後，再按下搖桿鍵）、使用冰凍子彈凍住小怪後，按Y+R鍵敲碎冰塊。
金幣收集。一個小金幣值100分，一個大金幣值4000分。每關有三個大金幣可以收集，如果通過關卡但沒有收集齊，可以重新尋找。
關卡攻略。在第二關（橡栗平原-2）可以打開隱藏關卡。每個關卡有時間限制，使用偷天兔和奇諾比珂時，關卡時間會增加100。每個關卡有中間檢查點，通過中間的旗子後，如果失誤死亡，會從旗子處重新開始，時間也會重置。
增加生命（1UP）。多次踩烏龜後可以刷1UP，通關時踩旗子的最高點也可以獲得1UP。穿上飛行裝時，可以藉助飛行和爬牆，一直踩到小怪可以一直增加1UP。
多人模式。多人模式最多可以四個人同時參與，分別控制馬里奧、路易吉、藍色小龜和黃色小龜。多人模式更有趣，可以互相合作或競爭，還可以使用特殊道具和動作。
此外，遊戲中有不同的金幣和隱藏關卡，需要玩家探索和收集。