Upon release into waters, sediments, and soils, graphene oxide (GO) may interact with fine mineral particles. We investigated the heteroaggregation of GO with different minerals, including montmorillonite, kaolinite, and goethite, in aqueous phase. GO significantly enhanced the dispersion of positively charged goethite (>50%) via heteroaggregation, while there was no interaction between GO and negatively charged montmorillonite or kaolinite. Electrostatic attraction was the dominant force in the GO-goethite heteroaggregation (pH 4.0-8.5), and the dissolved Fe ions (<0.16 mg/L) from goethite were unable to destabilize GO suspension. The GO-goethite heteroaggregation was further quantitatively investigated through GO adsorption study. All adsorption isotherms of GO at different solution pH (4.0 and 6.5) followed the Linear model. The apparent intercept (1.0-6.9 mg/g) was observed for all the adsorption isotherms, indicating that this fraction of adsorbed GO was difficult to desorb from goethite (defined here as irreversible adsorption) under the tested conditions. Desorption hysteresis was observed, which could be explained by the formation of multilayered GO-goethite complex with high configurational stability. These findings are useful for understanding the interaction of GO with mineral surfaces, and potential fate and toxicity of GO under natural conditions in aquatic environments, as well as in soils and sediments.