Car Paint er et afslappet malespil med hjernetest og sorteringselementer. På tværs af niveauer maler spilleren kolonner, rækker og firkanter på parkeringspladser for at matche færdige billeder. De bruger farvede biler i stedet for pensler. De skal vælge bilerne i den rigtige rækkefølge for at matche hvert mønster. Når de fuldfører opgaven, får de konfetti og tre stjerner.
Hvert niveau har et billede øverst i midten, der viser, hvordan mønsteret skal se ud, når spilleren er færdig med sit arbejde. I midten af skærmen viser spillet en mørkebrun parkeringsplads markeret med sorte gitterlinjer. Bilerne er parkeret på en eller flere sider af pladsen med front mod venstre, højre, øverste eller nederste kant.
Spilleren skal først overveje, hvordan bilerne kan male gitterfelterne i en rækkefølge, der ender med et mønster, der matcher billedet. Alle biler kører i en lige linje fra kant til kant. Derfor skaber enhver bilbevægelse på tværs af pladsen et bånd af maling på alle felter langs en lodret eller vandret sti fra kant til kant.
Hvis billedet f.eks. har en ensfarvet firkant i et hjørne, skal spilleren male den først. Derefter vælger de et andet køretøj til at dække de andre firkanter i den kolonne eller række med en anden farve.
Car Paint har en gratis genindlæsningsknap, der er markeret med en halvcirkelformet pil tilbage øverst til højre. Spilleren kan bruge den, når han eller hun begår en kritisk fejl. Spillet fjerner al maling og giver dem mulighed for at starte forfra.
