Color Galaxy er et minimalistisk IO-battle-arena-spil med racer- og malertemaer. Spillerens primære mål er at køre en bil rundt inde i en indhegnet arena, mens man hælder maling på jorden for at markere et territorium uden at blive dræbt af andre figurer. Spillet tilbyder et "udfyldningsaspekt", der ligner de klassiske malerværktøjer, der findes i grafik- og fotoredigeringsprogrammer. Spilleren skal tegne en linje, indtil han har lavet en lukket sløjfe med malingen for at skabe en fyldplads. De skal også forsøge at dræbe deres konkurrenter ved at køre over andre chaufførers ubeskyttede linjer.
Spilleren optjener mønter, når de fylder deres område ud og udsletter andre chauffører, biler og områder. De kan bruge disse in-game penge til at opgradere deres bil og fyldfarveindstillinger. De kan også købe klistermærker og eventgenstande. De får endda muligheder for at vinde eksklusive tilbud og andre belønninger. For eksempel kan de spille sidequests i spillet for at samle specifikke køretøjer eller fyldfarver, såsom en brandbil, en ambulance eller en politibil, respektive fyldfarver eller kriminalitets-stickers.
Under spillet hjælper Color Galaxy også spilleren med at holde styr på deres statistik i en scoremenu, herunder deres samlede antal sejre, maks. antal dræbte, maks. territorium, maks. stykke og bedste tid.