Vào ngày 26/12/2010, New Super Mario Bros. đã bán được 6.015.255 bản tại thị trường Nhật, trở thành tựa game DS bán chạy nhất tại đây. Có một vài game khác đã được mốc 5 triệu bản nhưng chỉ duy nhất một mình Mario là lên tới 6 triệu bản.
Trên thế giới, New Super Mario Bros. cũng đã vượt qua Nintendogs và trở thành game DS bán chạy nhất trong lịch sử với con số hơn 24,19 triệu bản.
New Super Mario Bros. vẫn giữ vững doanh số của mình sau 4 năm 7 tháng từ khi được phát hành ngày 25/5/2006, luôn luôn có mặt trong top các game bán chạy nhất trong tuần.
Cách đây 1 tháng, phiên bản New Super Mario Bros. Wii cũng đã tiêu thụ được 4.001.276 bản, là game đầu tiên của Wii chạm cột mốc 4 triệu phiên bản tại Nhật.
