Structures and reactivities of gaseous Fe(CN)(6)(3-)(H2O)(n) were investigated using infrared photodissociation (IRPD) kinetics, spectroscopy, and computational chemistry in order to gain insights into how water stabilizes highly charged anions. Fe(CN)(6)(3-)(H2O)(8) is the smallest hydrated cluster produced by electrospray ionization, and blackbody infrared dissociation of this ion results in loss of an electron and formation of smaller dianion clusters. Fe(CN)(6)(3-)(H2O)(7) is produced by the higher activation conditions of IRPD, and this ion dissociates both by loss of an electron and by loss of a water molecule. Comparisons of IRPD spectra to those of computed low-energy structures for Fe(CN)(6)(3-)(H2O)(8) indicate that water molecules either form two hydrogen bonds to the trianion or form one hydrogen bond to the ion and one to another water molecule. Magic numbers are observed for Fe(CN)(6)(3-)(H2O)(n) for n between 58 and 60, and the IRPD spectrum of the n = 60 cluster shows stronger water molecule hydrogen-bonding than that of the n = 61 cluster, consistent with the significantly higher stability of the former. Remarkably, neither cluster has a band corresponding to a free O-H stretch, and this band is not observed for clusters until n = 70, indicating that this trianion significantly affects the hydrogen-bonding network of water molecules well beyond the second and even third solvation shells. These results provide new insights into the role of water in stabilizing high-valency anions and how these ions can pattern the structure of water even at long distances.