In the rhizosphere, plant root exudates (REs) serve as a bridge between plant and soil functional microorganisms, which play a key role in the redox cycle of iron (Fe). This study examined the effects of periodic flooding and cadmium (Cd) on plant REs, the rhizosphere bacterial community structure, and the formation of root Fe plaques in the typical mangrove plant Kandelia obovata, as well as the relationship between REs and Fe redox cycling bacteria. Based on two-way analysis of variance, flooding and Cd had a considerable effect on the REs of K. obovata. DOC, NH4+-N, NO3−-N, dissolved inorganic phosphorus, acetic acid, and malonic acid concentrations in REs of K. obovata increased considerably with the increase of Cd concentration under 5 and 10 h flooding conditions. Fe plaque development in the plant root was stimulated by flooding and Cd, although flooding was more effective. After Cd treatment, the ways in which Fe-oxidizing bacteria (FeOB) and Fe-reducing bacteria (FeRB) were enriched in the rhizosphere and rhizoplane of plants were different. Thiobacillus and Sideroxydans (dominant FeOB) were more abundant in the plant rhizosphere, whereas Acinetobacter (dominant FeRB) was more abundant in the rhizoplane. Cd considerably decreased the relative abundance of unclassified_f_Gallionellaceae in the rhizosphere and rhizoplane but dramatically enhanced the relative abundance of Thiobacillus, Shewanella, and unclassified_f_Geobacteraceae. Unclassified_f_Geobacteraceae and Thiobacillus exhibited substantial positive correlations with citric acid and DOC in REs in the rhizosphere and rhizoplane but strong negative correlations with Sideroxydans. The findings indicate that Cd and flooding treatments may play a role in the production and breakdown of Fe plaque in K. obovata roots by affecting the relative abundance of Fe redox cycling bacteria in the rhizosphere and rhizoplane.