De New Super Mario Bros is de snelst verkopende game die werd uitgebracht voor één platform. Inmiddels zouden er al meer dan 10 miljoen exemplaren van het Wii-game verkocht zijn.
New Super Mario Bros verscheen eerst op 15 november in Amerika, waarna de verkoop overal ter wereld pijlsnel verliep. Inmiddels werden er van het Wii-spel 3 miljoen exemplaren in Europa verkocht. Ook in Japan gingen er 3 miljoen exemplaren over de toonbank, terwijl de VS boomde met 4,5 miljoen exemplaren.