Cultural Heritage is a crucial socioeconomic resource; yet, recurring degradation processes endanger its preservation. Serendipitous approaches in restoration practice need to be replaced by systematically addressing conservation issues through the development of advanced materials for the preservation of the artifacts. In the last few decades, materials and colloid science have provided valid solutions to counteract degradation, and we report here the main highlights in the formulation and application of materials and methodologies for the cleaning, protection and consolidation of works of art. Several types of artifacts are addressed, from murals to canvas paintings, metal objects, and paper artworks, comprising both classic and modern/contemporary art. Systems, such as nanoparticles, gels, nanostructured cleaning fluids, composites, and other functional materials, are reviewed. Future perspectives are also commented, outlining open issues and trends in this challenging and exciting field.