Colors Battle is a logisch puzzelspel voor een of twee spelers. Het doel van het spel is om meer dan de helft van de vakken op het speelveld te veroveren. In single player-modus speel je tegen de computer op het moeilijkheidsniveau van je keuze. In de multiplayer-versie neem je het op tegen een andere speler met een vergelijkbaar vaardigheidsniveau. Vaardigheidsniveaus worden vastgesteld aan de hand van de ratings van de speler, die worden berekend op basis van het aantal gewonnen en verloren spellen.
Het speelveld is een rechthoekig gebied dat is opgedeeld in 600 vakken met verschillende kleuren. Je moet sneller dan je tegenstander meer dan de helft van de vakken van het speelveld veroveren. Elke speler begint met een vak in zijn/haar hoek. Tijdens elke beurt wijzigen de spelers de kleur van het veroverde gebied in een nieuwe kleur en veranderen de nabije vakken met diezelfde kleur ook van kleur. Tijdens deze beurt kun je niet de kleur kiezen waarin het gebied van je tegenstander wordt gekleurd.
