El juego contiene una versión prácticamente sin modificaciones de Super Mario Bros.
a la Game Boy Color y las funciones y modos de juego adicionales, con pequeñas críticas dirigidas a los efectos en la jugabilidad del menor tamaño de la pantalla en comparación con la NES.
[1][3] El modo Desafío es un modo adicional que permite a los jugadores repetir las fases completadas con el objetivo de conseguir la mayor puntuación y localizar objetos por el escenario, incluidas cinco monedas rojas y un huevo de Yoshi escondido en cada fase.
[2][5] El principal añadido es la posibilidad de jugar a Super Mario Bros.
[3] Entre ellas se incluye un calendario que permite a los jugadores fijar marcas o notas para las fechas comprendidas entre 1999 y 2999.
Nintendo encargó a su equipo la recreación de Super Mario Bros.
y The Legend of Zelda: Link's Awakening para Game Boy Color, junto con algunas características adicionales.
[22] Cameron Davis de GameSpot, describió Deluxe como la «aplicación asesina» de la Game Boy Color y afirmó que Nintendo había «hecho todo lo posible» para ofrecer recompensas y «atractivas diversiones» a los jugadores.
Hizo una mención especial al modo versus, describiéndolo como un «uso genial» del motor original y «merece la pena comprar otro cartucho sólo por esta función».
[1] Martin Kitts de Planet Game Boy, describió los añadidos del juego como «repleto hasta la saciedad» de características y lo valoró como «posiblemente el título para Game Boy más completo jamás creado».
[4] Muchos críticos también alabaron la decisión de incluir los niveles perdidos en el juego.
[4][6][24][30] La crítica alabó la fidelidad y la calidad del port de Super Mario Bros.
[22] Electronic Gaming Monthly señaló «pequeños problemas» con el desplazamiento vertical del juego para limitar la visibilidad.
[36] Gavin Lane de Nintendo Life, también clasificó Deluxe como el undécimo mejor título para la consola, valorándolo como un título «especial» que ofrecía una «gran versión del juego original», aunque señalando que sus características adicionales compensaban su «visión reducida» en la «diminuta pantalla» de la Color.
de todos los tiempos, Chris Tapsell de Eurogamer, señaló que Deluxe merecía una «mención especial» por sus añadidos al juego original, como el modo desafío y el mapa del mundo, considerándolo una versión mejorada del juego original.