Welkom in het ingewikkelde labyrint van het Color Maze-spel. Het bestaat uit twintig niveaus en je held zal er niet alleen uit moeten komen, de niveaus moeten omzeilen, maar ook de grijze gangen moeten schilderen met heldere, rijke kleuren. Naarmate je verder komt, blijft er een gekleurd spoor achter de held. Het kan zelfs over een reeds geverfd oppervlak bewegen. Dit betekent echter niet dat alles eenvoudig zal zijn. De held kan alleen in een rechte lijn bewegen, zonder te stoppen totdat hij een muur raakt. Daarom moet de route van tevoren worden gekozen om niet in een positie terecht te komen waarin het niet mogelijk is om op een ongeverfd pad in Color Maze te vallen.