A study of a representative number of cement-asbestos (CA) samples removed from different localities in Italy has been accomplished with a combination of analytical techniques, including XRF, XRPD, SEM/EDS, micro-Raman, and electron backscattered diffraction (EBSD), to elucidate the mineralogical and chemical variability of this class of building materials on a large scale. We describe a complex mineralogy including phases of cement hydration, residual non-hydrated components, and a relevant fraction attributed to various processes of deterioration. With the aid of the CaO-MgO-SiO2 compositional diagram, three groups of CAs have been identified on the basis of their chemical parameters. This result is important for environmental and waste management issues.