Colors Battle er et logisk puslespil for én eller to spillere. Målet med spillet er at erobre mere end halvdelen af cellerne på spillefeltet. I singleplayer-tilstand konkurrerer du mod computeren på den sværhedsgrad, du vælger, og i multiplayer-versionen skal du kæmpe mod en anden spiller, hvis færdigheder er på samme niveau som dine. Færdighedsniveauerne bestemmes ud fra spillerbedømmelser, som beregnes ud fra antallet af sejre og tab.
Spillefeltet er et rektangulært område delt op i 600 celler med forskellige farver. Du skal erobre mere end halvdelen af cellerne på spillefeltet hurtigere end din modstander. Hver spiller starter med et startfelt i sin hjørne. Ved hvert træk ændrer spillerne farven på det erobrede område til en ny, og alle nærliggende celler med samme farve vil også blive malet om. Du kan ikke vælge den farve, som modstanderens område er malet i denne tur.