The distribution of arsenic continues due to natural and anthropogenic activities, with varying degrees of impact on plants, animals, and the entire ecosystem. Interactions between iron (Fe) oxides, bacteria, and arsenic are significantly linked to changes in the mobility, toxicity, and availability of arsenic species in aquatic and terrestrial habitats. As a result of these changes, toxic As species become available, posing a range of threats to the entire ecosystem. This review elaborates on arsenic toxicity, the mechanisms of its bioavailability, and selected remediation strategies. The article further describes how the detoxification and methylation mechanisms used by Shewanella species could serve as a potential tool for decreasing phytoavailable As and lessening its contamination in the environment. If taken into account, this approach will provide a globally sustainable and cost-effective strategy for As remediation and more information to the literature on the unique role of this bacterial species in As remediation as opposed to conventional perception of its role as a mobiliser of As.