New Super Mario Bros. U wird noch mehr als nur die Jagd nach möglichst vielem Münzen beinhalten. So wurde im Rahmen der Nintendo Dircet in den USA ein neuer Challenge Mode vorgestellt. Dieser bietet euch diverse Levels mit jeweils einer anderen knackigen Herausforderung. So müsst ihr beispielsweise ein Level beenden, ohne jemals dabei den Boden zu berühren oder dürft nur eine bestimmte Attacke/Pick Up benutzen