New Super Mario Bros. Wii to platformówka z mocno rozbudowanym trybem rozgrywki wieloosobowej.

New Super Mario Bros. Wii stanowi niecodzienną mieszankę trybów kooperacji i rywalizacji pomiędzy graczami. Osoby dzierżące kontrolery nie tylko ze sobą walczą – zrzucając się ze skarp lub podkradając zebrane monety – ale również współpracują, co w wielu fragmentach poziomów jest nieodzowne. W innym wypadku gracze nie będą bowiem w stanie pokonać przygotowanych przez twórców przeszkód. W grze wcielamy się w Mario, Luigiego, a także dwóch Toadów. W późniejszych etapach każdy może również dosiąść Yoshiego w kilku odmianach kolorystycznych.

W New Super Mario Bros. zamieszczonych zostało kilka nowych elementów w temacie wyposażenia postaci. Od czasu do czasu pojawia się możliwość wskoczenia w tzw. propeller suit, dzięki któremu unikniemy upadku w przepaść. Warta wzmianki jest także obecność stroju pingwina, którego przyodzianie uchroni nas przed zamarznięciem po wpadnięciu do lodowato zimnej wody w etapach zimowych. Na końcu każdego poziomu wszyscy gracze otrzymują wgląd do statystyk, pozwalających ocenić który z nich poradził sobie najlepiej.