A few categories have Free Paintings. These are generally the first (leftmost) painting in a category. These can be played immediately without any other requirements. Some Free paintings have star requirements but do not need a purchase to be unlocked.
Locked Free Paintings can be unlocked by winning stars in other paintings in the same category. Players gain stars with their accuracy and speed while painting.