Paint Master es un juego hipercasual de clasificación de puzles lógicos que presenta simulaciones de pintura profesional de fantasÃa. En una playa de color topo claro jalonada por plantas verdes de grandes hojas, cerca de una vÃa fluvial bordeada por una valla de madera, el jugador dirige a pintores profesionales para que recreen obras de arte en lienzos en blanco a lo largo de 48 niveles.
Cada pintor lleva el mismo tamaño y tipo de rodillo. Sin embargo, pintan colores diferentes. Además, algunos pintores pintan bandas de pintura más anchas que otros. El juego no proporciona al jugador ningún tipo de información sobre las habilidades de los pintores. Dicho esto, tampoco les penaliza por volver a empezar si seleccionan a un pintor que pinta con una banda demasiado estrecha o ancha.
Cada lienzo es blanco con un estrecho contorno negro y está diseñado para parecerse a diversas formas. El jugador debe mirar la obra original en la parte superior de la pantalla, encima del lienzo, y luego determinar el orden que debe utilizar para dirigir a los pintores a pintar. Por ejemplo, si ven una banda estrecha de pintura azul superpuesta a una banda ancha amarilla, entonces tienen que aplicar primero la pintura amarilla.
Paint Master recompensa al jugador con monedas. Las monedas se usan para pagar pistas a través de una pestaña marcada con el icono de una bombilla en la esquina superior izquierda. Hay que pagar 50 monedas por pista. También pueden ganar pistas viendo vÃdeos publicitarios.