Red mud (bauxite residue) is an alkaline suspension that is the by-product of alumina production via the Bayer process. Its elevated annual production and the global inventory of red mud determine its valorisation. Granite can be used as a source of fluxing oxides for the ceramic industry, as can the flake-shaped waste generated during the flaming of granite. In this work, a set of ceramic pieces made of red mud and granite waste are prepared and characterised via X-ray diffraction, a hardness test, electron scanning microscopy, a leaching test, and determining open porosity, water absorption, bulk density and flexural strength of the samples. The main crystalline phases in the high-temperature fired products are hematite, pseudobrookite and anorthite; the presence of magnetite reveals their ferrimagnetic character. All samples present high mechanical properties. Leaching results are below critical levels established by regulations.