Developments in the field of materials science are contributing to providing solutions for the recycling of industrial residues to develop new materials. Such approaches generate new products and provide optimal alternatives to the final disposal of different types of industrial wastes. This research focused on identifying and characterizing slag, fly ash, and glass cullet from the Boyacá region in Colombia as raw materials for producing glass-ceramics, with the innovative aspect of the use of these three residues without the addition of nucleating agents to produce the glass-ceramics. To characterize the starting materials, X-ray diffraction (XRD), X-ray fluorescence (XRF), and Scanning Electron Microscopy (SEM) techniques were used. The results were used to evaluate the best conditions to produce mixtures of the three waste components and to determine the specific compositions of glass-ceramics to achieve products with attractive technical properties for potential industrial applications. The proposed mixtures were based on three compositions: Mixture 1, 2, and 3. The materials were obtained through thermal treatment at 1200 °C in a tubular furnace in accordance with the results of a comprehensive characterization using thermal analysis. The microstructure, thermal stability, and structural characteristics of the samples were examined through SEM, differential thermal analysis (DTA), and XRD analyses, which showed that the main crystalline phases were diopside and anorthite, with a small amount of enstatite and gehlenite. The obtained glass-ceramics showed properties of technical significance for structural applications.