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