In this work, we propose to follow the crystallization capability of oils in oil-based paints, during curing, as an indirect index of the matrix status in the early stages of paint film formation that usually are indicative and crucial to understand the process evolution. To proof the concept, the oil crystallization properties were investigated through DSC measurements on samples of both unpigmented linseed oil and two model paints, composed by lead white + linseed oil (LWLO) and ultramarine blue + linseed oil (UBLO), at different ageing time at room and oxygen-limiting conditions. The results indicate that the curing process strongly affects the oil’s ability of forming crystals in the paint layers, and the proposed experimental approach is rather suitable and sensitive enough to discriminate differences between the action of pigments and environmental conditions. On the other hand, despite the simplicity and the potentiality, this approach is limited at the early stages of paint curing offering an index of the overall matrix status and therefore must be intended as a complementary method that has to be integrated with other approaches if the aim is to explore in detail the chemical and physical aspects of the curing process.