Hexavalent chromium is a genotoxic and carcinogenic byproduct of a number of industrial processes, which is discharged into the environment in excessive and toxic concentrations worldwide. In this paper, the synthesis of green iron oxide nanoparticles using extracts of four novel plant species [Pittosporum undulatum, Melia azedarach, Schinus molle, and Syzygium paniculatum (var. australe)] using a "bottom-up approach" has been implemented for hexavalent chromium remediation. Nanoparticle characterizations show that different plant extracts lead to the formation of nanoparticles with different sizes, agglomeration tendencies, and shapes but similar amorphous nature and elemental makeup. Hexavalent chromium removal is linked with the particle size and monodispersity. Nanoparticles with sizes between 5 and 15 nm from M. azedarach and P. undulatum showed enhanced chromium removal capacities (84.1-96.2%, respectively) when compared to the agglomerated particles of S. molle and S. paniculatum with sizes between 30 and 100 nm (43.7-58.7%, respectively) in over 9 h. This study has shown that the reduction of iron salts with plant extracts is unlikely to generate vast quantities of stable zero valent iron nanoparticles but rather favor the formation of iron oxide nanoparticles. In addition, plant extracts with higher antioxidant concentrations may not produce nanoparticles with morphologies optimal for pollutant remediation.