It is well known that reverse flotation performance of iron oxides is affected by water quality. Since many potential variations among water sources recycling in a mineral processing plant bring unpredictable effects on the flotation system of iron oxides: disturbing ions/compounds, pH, hardness, residual reagents, etc. In this study, the recycled tailing water from a local plant, characteristically constituting of Ca2+, Mg2+, Na+, K+, Al3+, Fe3+, Cl−, SO42− etc., was introduced into the cationic reverse flotation process of an iron ore. A series of bench flotation tests using iron ores, micro-flotation tests using pure fine quartz, water chemical analyses, and zeta potential measurement were conducted with the objective of identifying the possible influences of both cations and anions in the recycled tailing water on the flotation performance. The flotation results pointed out that the cation with higher valency had more severe influences on the recovery of iron oxides. The formation of the pH-dependent surface complexes on mineral surfaces, for example, Fe(OH)+, Fe(OH)2+, and Fe(OH)3 resulted from Fe3+ ions adsorption, contributed to the less negative zeta potentials of the quartz, and consequently weakened its interaction with the amine collector. It is worthy to note that SO42− ions seem to have a more positive effect on the recovery of iron oxides than Cl− ions. This is probably attributed to the formation of inner/outer- sphere surface complexes on the iron oxides, inhibiting the dissolution of the iron ions/species, and the coordination with these cations from the recycled tailing water, shielding their disturbances in the flotation.