The colloidal behavior of aluminum oxide nanoparticles (NPs) was investigated as a function of pH and in the presence of two structurally different humic acids (HAs), Aldrich HA (AHA) and the seventh HA fraction extracted from Amherst peat soil (HA7). Dynamic light scattering (DLS) and atomic force microscopy (AFM) were employed to determine the colloidal behavior of the NPs. Influence of pH and HAs on the surface charges of the NPs was determined. zeta-Potential data clearly showed that the surface charge of the NPs decreased with increasing pH and reached the point of zero charge (ZPC) at pH 7.9. Surface charge of the NPs also decreased with the addition of HAs. The NPs tend to aggregate as the pH of the suspension approaches ZPC, where van der Waals attraction forces dominate over electrostatic repulsion. However, the NP colloidal suspension was stable in the pHs far from ZPC. Colloidal stability was strongly enhanced in the presence of HAs at the pH of ZPC or above it, but in acidic conditions NPs showed strong aggregation in the presence of HAs. AFM imaging revealed the presence of long-chain fractions in HA7, which entangled with the NPs to form large aggregates. The association of HA with the NP surface can be assumed to follow a two-step process, possibly the polar fractions of the HA7 sorbed on the NP surface followed by entanglement with the long-chain fractions. Thus, our study demonstrated that the hydrophobic nature of the HA molecules strongly influenced the aggregation of colloidal NPs, possibly through their conformational behavior in a particular solution condition. Therefore, various organic matter samples will result in different colloidal behavior of NPs, subsequently their environmental fate and transport.