Mineral extraction of coal in the carboniferous region of southern Santa Catarina (Brazil) plays a significant role in the regional economy. However, this activity has severe environmental impacts, with approximately 65% of the extracted mineral being discarded as a rejected material (deposited in landfills). The identification of the technological potential of these materials, based on the geological aspects of the extraction site and the beneficiation operations applied to obtain coal, provides the opportunity to add value to different residual fractions that can be reused. Thus, waste valorization, the main objective of this work, has recently become a strategy for the application of these minerals in the production of clay ceramics using a systematic approach named CPQvA, which means “classification, potentiality, quantity/viability, and applicability”. The use of these materials as secondary mineral sources can avoid the deposition of these materials in industrial landfills and help to reduce the pressure on landfills, which receive an average of four million tons of material annually. In this study, the residual fraction, part of the tailing from coal beneficiation, known as coal fines, was evaluated for formulation valorization in clay ceramics. This residual fraction was classified as non-hazardous (class II-A, non-inert). X-ray fluorescence spectrometry, X-ray diffraction, and thermogravimetric analysis were performed to characterize the moisture content, particle-size distribution, and coal content to be used in the development of different formulations using the residual fraction of coal tailings (ranging from 0 to 40%) that are of technological interest to the sector. Processing parameters, such as firing at different temperatures (750, 800, 850, and 900 °C), were also correlated with these formulations. The results were compared with those of a reference ceramic formulation from the local productive arrangement of Morro da Fumaça (Arranjo Produtivo Local Cerâmica Vermelha de Morro da Fumaça). The various relationships between the materials were characterized in terms of their thermal shrinkage, water absorption, and mechanical resistance. Leaching and solubilization environmental tests revealed that both the industrial standard formulation and formulations with the application of the residual fraction were classified as non-hazardous materials. Thus, the method of using a mining residual fraction in the formulation of clay ceramics proved to be beneficial for the circular economy in the regional mineral sector through productive and environmental gains; the primary mineral resource and energy consumptions and the impacts related to waste generation were reduced. The results of this study can be applied to similar situations in other parts of the world.