Failures of tailings dams, primarily due to liquefaction, have occurred in Brazil in recent years. These events have prompted the Brazilian government to place restrictions on the construction of new dams, as iron ore tailings deposited behind upstream dams by spigotting have been shown to have low in situ densities and strengths and are prone to failure. This work proposes a new trend for tailings disposal: stacking compacted filtered ore tailings–Portland cement blends. As part of the proposal, it analyses the behaviour of compacted iron ore tailings–Portland cement blends, considering the use of small amounts of Portland cement under distinct compaction degrees. With the intention of evaluating the stress–strain–strength–durability behaviour of the blends, the following tests were carried out: unconfined compression tests; pulse velocity tests; wetting–drying tests; and standard drained triaxial compression tests with internal measurement of strains. This is the first study performed to determine the strength and initial shear stiffness evolution of iron ore tailings–Portland cement blends during their curing time, as well friction angle and cohesion intercept. This manuscript postulates an analysis of original experimental results centred on the porosity/cement index (η/Civ). This index can help select the cement quantity and density for important design parameters of compacted iron ore tailings–cement blends required in geotechnical engineering projects such as the proposed compacted filtered iron ore tailings–cement blends stacking.