This paper examines for the first time the potential complementary imaging capabilities of Optical coherence tomography (OCT) and non-linear microscopy (NLM) for multi-modal 3D examination of paintings following the successful application of OCT to the in situ, non-invasive examination of varnish and paint stratigraphy of historic paintings and the promising initial studies of NLM of varnish samples. OCT provides image contrast through the optical scattering and absorption properties of materials, while NLM provides molecular information through multi-photon fluorescence and higher harmonics generation (second and third harmonic generation). OCT is well-established in the in situ non-invasive imaging of the stratigraphy of varnish and paint layers. While NLM examination of transparent samples such as fresh varnish and some transparent paints showed promising results, the ultimate use of NLM on paintings is limited owing to the laser degradation effects caused by the high peak intensity of the laser source necessary for the generation of nonlinear phenomena. The high intensity normally employed in NLM is found to be damaging to all non-transparent painting materials from slightly scattering degraded varnish to slightly absorbing paint at the wavelength of the laser excitation source. The results of this paper are potentially applicable to a wide range of materials given the diversity of the materials encountered in paintings (e.g. minerals, plants, insects, oil, egg, synthetic and natural varnish).