Pro release nového Gameboy Color potřebovalo Nintendo i nové barevné hry a co může být lepší, než barevná verze Tetris, bezkonkurenčně nejúspěšnější hry na starou dobrou šedou cihlu.

Pro "deluxe" verzi vzali zmíněný killer app a po všech stránkách ho vylepšili. Nejočividnější změnou je samozřejmě přidání barev, ale jsou tu i další významné přídavky jako ukládání skóre (včetně 3 profilů se jménem a 1 pro hosty) a hlavně mnohem přívětivější ovládání. Hudba byla také kompletně nahrazena ale i když není špatná, chybí jí kouzlo té staré. Navíc její dynamické přepínání je vyloženě otravné vzhledem k tomu, že závisí čistě na tom, jak vysoko máte kostky. Další změnou jsou celkem čtyři herní módy, což je dvojnásobek původního Tetrisu. Ty ale mění pouze cíle, nikoliv hratelnost samotnou. Za zmíněnou z nich stojí možnost hrát proti CPU, která ale nepřináší tolik vzrušení jako přítomná hra s živým protihráčem.