This paper discusses the fluorination characteristics of phases related to FeSb2O4, by reporting the results of a detailed study of Mg0.50Fe0.50Sb2O4 and Co0.50Fe0.50Sb2O4. Reaction with fluorine gas at low temperatures (typically 230 degrees C) results in topotactic insertion of fluorine into the channels, which are an inherent feature of the structure. Neutron powder diffraction and solid state NMR studies show that the interstitial fluoride ions are bonded to antimony within the channel walls to form Sb-F-Sb bridges. To date, these reactions have been observed only when Fe2+ ions are present within the chains of edge-linked octahedra (FeO6 in FeSb2O4) that form the structural channels. Oxidation of Fe2+ to Fe3+ is primarily responsible for balancing the increased negative charge associated with the presence of the fluoride ions within the channels. For the two phases studied, the creation of Fe3+ ions within the chains of octahedra modify the magnetic exchange interactions to change the ground-state magnetic symmetry to C-type magnetic order in contrast to the A-type order observed for the unfluorinated oxide parents.