Many works of Van Gogh’s oeuvre, such as letters, drawings and paintings, have been severely degraded due to light exposure. Digital reconstruction of faded color can help to envisage how the artist’s work may have looked at the time of creation. In this paper, we study the reconstruction of Vincent van Gogh’s drawings by means of learning schemes and on the basis of the available reproductions of these drawings. In particular, we investigate the use of three machine learning algorithms, k-nearest neighbor (kNN) estimation, linear regression (LR), and convolutional neural networks (CNN), for learning the reconstruction of these faded drawings. Experimental results show that the reconstruction performance of the kNN method is slightly better than those of the CNN. The reconstruction performance of the LR is much worse than those of the kNN and the CNN.