Super Mario Bros. Deluxe on Game Boy Colorille tehty käännös NES:n suositusta Super Mario Bros. -tasohyppelypelistä. Grafiikka on samaa vanhaa kuin NES:llä, eikä Super Mario All-Stars -tyylin päivitystä tehty GBC:n teknisistä syistä johtuen. Erot ovat muiden muassa tallennus, challenge mode ja maailmankartta. Lisäksi pelistä löytyy muutamia bonuksia, kuten alkuperäinen Super Mario Bros.: Lost Levels (viisi viimeistä maailmaa poistettiin kokonaan), Mario Bros. moninpelinä, pari alkuperäiseen SMB:hen perustuvaa peliä ja muutama minipeli. Pelin suosion vuoksi Nintendo aloitti Super Mario Advance -uudelleenjulkaisusarjan.
