New Super Mario Bros. был выпущен Nintendo в Северной Америке 15 мая 2006 года, в Японии 25 мая 2006 года, в Австралии 8 июня 2006 года и в Европе 30 июня 2006 года.
Впервые он был продан в магазинах Северной Америки 15 мая 2006 года, а затем был продан в магазинах Японии 25 мая 2006 года, в Австралии 8 июня 2006 года и в Европе 30 июня 2006 года. Продолжение New Super Mario Bros.