New ceramic formulations based on scheelite tailing were developed, and their potential in the ceramic industry was evaluated. Green bodies with different contents of scheelite tailing (0–8 wt%) were sintered (1150 °C, 1200 °C, and 1250 °C) and characterized in terms of the main mineralogical phases, microstructure, and physico-mechanical properties. The mullite was the main phase identified in all sintered temperatures. This result was also ratified with the aid of scanning electron microscope (SEM) images, in which small needles of the mullite were detected. The presence of mullite is required because it contributes to increasing the mechanical resistance of the material. The physico-mechanical properties measured (water absorption, linear shrinkage, apparent porosity, and flexural strength) were compared to the ISO 13006, and the samples sintered at 1150 °C presented potential to be used as semi-stoneware, while those sintered at 1200 °C and 1250 °C can be employed stoneware and porcelain tiles, respectively.