The adsorption characteristics of three types of standard natural organic matter (NOM) on iron-aluminum (Fe-Al) binary oxide (FAO) and heated aluminum oxide (HAO) under natural surface water condition were investigated using various adsorption isotherms and kinetic models. FAO was synthesized by Fe oxide and Al oxide, mixed using the sol-gel hydrothermal method, and aluminum sulfate was used to make HAO. The amount of adsorbed NOM was increased to 79.6 mg g−1 for humic acid (HA), 101.1 mg g−1 for sodium alginate (SA) in the FAO, but the maximum adsorption capacity of bovine serum albumin (BSA) (461.3 mg g−1) was identified on the HAO. The adsorption of HA, BSA, and SA dramatically increased (>70%) on FAO in 5 min and HA was significantly removed (90%) among the three NOM. Mutual interaction among the adsorbed NOM (BSA) occurred on the HAO surface during adsorption due to formation of monolayer by protein molecules at neutral pH. The pseudo second order clearly represented the adsorption kinetics for both adsorbents. The equilibrium isotherm data of FAO was better exhibited by the Langmuir isotherm model than by the Freundlich isotherm, but HAO was a slightly non-linear Langmuir type. Also, the free energy, enthalpy, and entropy of adsorption were determined from the thermodynamic experiments. Adsorption on FAO was spontaneous and an exothermic process. Fluorescence excitation-emission matrix (FEEM) spectra were used to elucidate the variation in organic components. The results obtained suggests that the significant changes in the surface property of the adsorbent (large surface area, increased crystalline intensity, and fine particle size) were effectively determined by the Fe-synthesized Al oxide mixed using the sol-gel hydrothermal method. The results also suggest that the changes enhanced the adsorption capacity, whereby three NOM were notably removed on FAO regardless of NOM characteristics (hydrophobic and hydrophilic).