Car Paint is een casual verfspel met hersentest- en sorteerelementen. In verschillende levels schildert de speler kolommen, rijen en vierkanten op parkeerplaatsen om de voltooide afbeeldingen te matchen. Ze gebruiken verfkleurige auto`s in plaats van kwasten. Ze moeten de voertuigen in de juiste volgorde selecteren om bij elk patroon te passen. Als ze de taak voltooien, ontvangen ze confetti en drie sterren.
Elk level heeft een afbeelding in het midden die laat zien hoe het patroon eruit moet zien als de speler klaar is. In het midden van het scherm toont het spel een donkerbruine parkeerplaats gemarkeerd met zwarte rasterlijnen. De auto`s staan geparkeerd aan een of meer zijden van de parkeerplaats met de linker-, rechter-, boven- of onderkant naar u toe.
De speler moet eerst bedenken hoe de auto`s de rastervierkanten in een volgorde kunnen zetten die eindigt met een patroon dat overeenkomt met de afbeelding. Alle auto`s rijden in een rechte lijn van rand tot rand. Het gevolg is dat elke beweging van een auto over de kavel een strook verf veroorzaakt op alle vakjes langs een verticaal of horizontaal pad van rand tot rand.
Als de afbeelding bijvoorbeeld een vierkant met één kleur in een hoek bevat, moet de speler dit eerst verven. Daarna kiest hij een ander voertuig om de andere vierkanten in die kolom of rij met een andere verfkleur te bedekken.
Car Paint heeft een gratis herlaadknop met een halfronde pijl rechtsboven. De speler kan deze gebruiken wanneer hij een kritieke fout maakt. Het spel verwijdert alle verf en laat de speler opnieuw beginnen.