Super Mario Bros Deluxe trên Game Boy Color về cơ bản là trò chơi NES cổ điển nhưng với một vài điều tốt đẹp. Bạn vẫn chạy và nhảy qua những cấp độ mang tính biểu tượng đó, dậm chân và lấy nấm, nhưng bây giờ tất cả đều có màu sắc mà thực sự làm cho các phần dưới nước ít gây nhầm lẫn hơn. Có tính năng album ảnh nhỏ kỳ lạ này, nơi bạn có thể chụp các bức ảnh về lối chơi của mình và chế độ thử thách sẽ kiểm tra các kỹ năng nhanh chóng của bạn nếu bạn thích điều đó.

Thật kỳ lạ khi gây nghiện khi phát lại các cấp độ cũ với các loại sprites hơi sắc nét hơn và màn hình di động. Các điều khiển cảm thấy vừa phải, mặc dù các nút nhỏ của GBC mất một số người quen. Nếu bạn đã chơi bản gốc, bạn sẽ biết những gì mong đợi chỉ với một chút đánh bóng.