Paint Master ist ein hyperaktuelles Logik-Rätsel-Sortierspiel, in dem professionelle Malerei simuliert wird. An einem hellen, taupefarbenen Strand, der von grünen Pflanzen mit großen Blättern gesäumt wird, und in der Nähe einer Wasserstraße, die von einem Holzzaun begrenzt wird, leitet der Spieler professionelle Maler an, in 48 Levels Kunstwerke auf leeren Leinwänden zu schaffen.
Jeder Maler hat die gleiche Größe und Art von Farbwalze. Dennoch malen sie unterschiedliche Farben. Außerdem malen manche Maler breitere Farbstreifen als andere. Das Spiel bietet dem Spieler keinerlei Informationen über die Fähigkeiten der Maler. Es bestraft ihn aber auch nicht dafür, dass er von vorne anfangen muss, wenn er einen Maler wählt, der mit einem zu schmalen oder zu breiten Band malt.
Jede Leinwand ist weiß mit einer schmalen schwarzen Umrandung und so gestaltet, dass sie wie verschiedene Formen aussieht. Der Spieler muss sich das Originalwerk am oberen Rand des Bildschirms über der Leinwand ansehen und dann die Reihenfolge bestimmen, in der er die Maler zum Malen anweisen muss. Wenn er zum Beispiel einen blauen schmalen Streifen Farbe sieht, der einen gelben breiten Streifen überlappt, muss er zuerst die gelbe Farbe auftragen.
Paint Master belohnt den Spieler mit Münzen. Mit den Münzen kann er dann über eine Registerkarte, die mit einem Glühbirnensymbol in der oberen linken Ecke gekennzeichnet ist, für Hinweise bezahlen. Sie müssen 50 Münzen pro Hinweis bezahlen. Sie können auch durch das Ansehen von Werbevideos Hinweise verdienen.