Super Mario Bros. Deluxe is a game for the Gameboy Color. It is an improved version of Super Mario Bros. It was never released in Japan. Super Mario Bros. Deluxe has some new features, like a challenge mode and a port of Super Mario Bros. 2 Lost Levels. Yoshi appears in the challenge mode. It was re-released for the 3DS Virtual Console.