En 1999,<ref>{{cita web |url=http://www.gamespot.com/gbc/action/supermariodx/index.html?tag=result;title;0 |título= Game Boy Colour: Super Mario Bros. Deluxe||fechaacceso= 23 de abril de 2008|autor= Gamespot.com|publisher=GameSpot}}</ref> ''Super Mario Bros.'' fue lanzado en la consola portátil [[Game Boy Color]], bajo el título ''Super Mario Bros. Deluxe''. Añade la opción multijugador, un modo "Challenge" y un extra desbloqueable, (un modo carrera contra un fantasma en los primeros 2 mundos) además de incluir la secuela japonesa de super mario bros. cuyo nombre fue cambiado a "super mario bros. for super players". El juego es compatible también con el [[Game Boy Printer]].El Sin embargo, el juego no posee mejoras gráficas (como el agua y la lava que esta vez no se mantienen estáticas, un mapa de los mundos, y nuevas animaciones para los personajes). y sonoras,(como la adicion de un sonido al usar trampolines).Para compensar el menor tamaño de la pantalla del game boy color, los jugadores pueden presionar hacia arriba y hacia abajo para ver sobre y debajo del jugador. Al presionar "Select" durante el juego también coloca al jugador en el centro o en el extremo izquierdo de la pantalla de modo que el jugador pueda ver bien. Los jugadores pueden alternarse entre Mario y Luigi presionando "Select" en la pantalla del mapa.<ref>{{cita web|url=http://www.themushroomkingdom.net/manuals/smbdx.txt|título=Super Mario Bros. DX Manual |fechaacceso= 23 de abril de 2008|autor= The Mushroom Kingdom|idioma = inglés}}</ref>
