A Super Mario Bros. Deluxe egy Game Boy Color-ra megjelent platformer játék. A játék a NES-re megjelent Super Mario Bros.-t tartalmazza, valamint ha végigjátszottuk, akkor megjelent a Super Mario Bros.: The Lost Levels játék is.

Habár a játék a Game Boy Color kijelzőjének okán nem képest a játékot a maga teljességében úgy megjeleníteni, mintha TV-n játszanánk, ennek ellenére a játék óriási népszerűségnek örvendett, mert nemcsak kiválóan lett portolva a két klasszikus Mario játék, hanem olyan extrákkal van ellátva, amiknek köszönhetően hosszú órákon szolgál játékélménnyel.

A játék Japánban nem Game Boy Color-on jelent meg, hanem Nintendo Power Cartridge-en. Ez egy szolgáltatás, melynek köszönhetően Japánban 1997-2007 között Super Famicom-ra és Game Boy-ra lehetett letölteni játékot. A játék digitális formában Nintendo 3DS-en is játszható.