Suboxic soils and sediments often contain the Fe(II)-bearing minerals mackinawite (FeS), siderite (FeCO3) or magnetite (FesO4), which should be able to reduce aqueous selenite, thereby forming solids of low solubility. While the reduction of selenate or selenite to Se(O) by green rust, pyrite and by Fe2+ sorbed to montmorillonite is a slow (weeks), kinetically limited redox reaction as demonstrated earlier, we show here that selenite is rapidly reduced within one day by nanoparticulate mackinawite and magnetite, while only one third of selenite is reduced by micrometer-sized siderite. Depending on Fe(II)-bearing phase and pH, we observed four different reaction products, red and gray elemental Se, and two iron selenides with structures similar to Fe7Se8 and FeSe. The thermodynamically most stable iron selenide, ferroselite (FeSe2), was not observed. The local structures of the reaction products suggest formation of nanoscale clusters, which may be prone to colloid-facilitated transport, and may have a higher than expected solubility.