Biodeterioration is an increasingly widespread process of degradation in the context of the conservation of cultural heritage, which involves a combination of physical and chemical damages together with an aesthetic alteration of materials. For biological damage on monuments caused by pathogens, macro- and microorganisms, chemical treatments are generally used, most of the time dangerous for the environment and for the operator. In this context, new eco-friendly products represent necessary tools for the treatment of biologically deteriorated stone surfaces and represent a new challenge in the field of restoration and conservation of materials of cultural interest. A relatively new class of unconventional green solvents are deep eutectic solvents (DESs), which have peculiar chemical-physical characteristics such as being non-toxic, ecological, biodegradable, non-flammable, and stable in the presence of water. Furthermore, many DESs known in the literature have also been shown to have a biocidal action. All these characteristics make DESs very advantageous and safe, and they could be used as biocidal agents for the treatment of biodegraded surfaces of cultural heritage, being non-toxic for the environment and for the operator. So far, they are used in various fields, but they still represent a novel frontier in the cultural heritage sector. The present research aims at testing five different DESs for the first time in cultural heritage. In particular, DESs are applied to a mosaic located in the Ostia Antica Archaeological Park (Rome), and their efficiency is compared with a biocide product currently used in the restoration field, namely, Preventol RI50, through luminescence, bio-luminometry, and spectrocolorimetry analysis. The preliminary results achieved show the different behaviors of each DESs, highlighting the possibility of employing them in the field of cultural heritage. Further studies have been planned, some of which are already underway, to investigate the properties of DESs and indicate any improvements to make them more effective, both as solvents and as biocides, and easy to apply to various types of materials. The results obtained from this first study are very promising for the use of DES as a new green strategy for cleaning and conservation treatments of materials in the field of cultural heritage.