The gameplay of Paint School II involves selecting a category and then choosing a drawing to color. Once the coloring is done, players can turn their drawing into a sliding puzzle by solving it in the correct order. There's no time limit or penalty for incorrect answers, making it an enjoyable and educational experience.