Colors Battle to gra logiczna typu łamigłówka dla jednego lub dwóch graczy. Celem gry jest przechwycenie ponad połowy pól na planszy. W trybie pojedynczego gracza rywalizuje się z komputerem na wybranym poziomie trudności, a w wersji multiplayer trzeba pokonać innego gracza o podobnym poziomie umiejętności. Poziomy umiejętności są określane w oparciu o oceny gracza wyliczone na podstawie liczby wygranych i przegranych.
Plansza to prostokątny obszar podzielony na 600 różnokolorowych pól. Należy być szybszym od przeciwnika i przechwycić ponad połowę pól na planszy. Każdy gracz zaczyna od początkowego kwadratu w swoim rogu. Podczas każdej kolejki gracze zmieniają kolor przechwyconego obszaru. Przemalowywane są również wszystkie pobliskie pola w tym samym kolorze. Nie można wybrać koloru, na który zostanie przemalowany obszar przeciwnika w czasie tej kolejki.