Colors Battle on looginen pulmapeli yhdelle tai kahdelle pelaajalle. Pelin tavoite on valloittaa enemmän kuin puolet pelialueen soluista. Yksinpelitilassa kilpailet tietokonetta vastaan valitsemallasi vaikeusasteella, ja moninpeliversiossa sinun täytyy taistella toista pelaajaa vastaan, jonka taitotaso on samanlainen kuin sinun. Taitotasot määritetään pelaajaluokitusten perusteella, jotka lasketaan voittojen ja häviöiden perusteella.
Pelialue on suorakulmainen alue, joka on jaettu 600 soluun eri väreissä. Sinun täytyy vallata enemmän kuin puolet pelialueen soluista nopeammin kuin vastustajasi. Kukin pelaaja aloittaa omalla nurgallaan. Jokaisella vuorolla pelaajat muuttavat valloitetun alueen värin uudeksi, ja kaikki viereiset samanväriset solut maalataan myös uudelleen. Et voi valita väriä, jolla vastustajan alue on maalattu tällä vuorolla.