Colors Battle es un juego lógico tipo puzle para uno o dos jugadores. El objetivo del juego es capturar más de la mitad de las celdas del campo de juego. En el modo de un solo jugador, compites contra el ordenador con la dificultad que elijas, y en la versión multijugador, tienes que luchar contra otro jugador cuyo nivel de habilidad es similar al tuyo. Los niveles de habilidad se determinan según la clasificación del jugador, la cual se calcula basándose en el número de victorias y derrotas.
El campo de juego es una zona rectangular dividida en 600 celdas de colores diferentes. Tienes que capturar más de la mitad de las celdas del campo de juego más rápidamente que tu oponente. Cada jugador comienza con un cuadrado de inicio en su esquina. En cada turno, los jugadores cambian el color de la zona capturada a uno nuevo y también se repintarán todas las celdas cercanas del mismo color. No puedes elegir el color en que se pintará la zona de tu oponente en su turno.