Interaction of phenol and naphthol with reduced graphene oxide (rGO), and their competitive behavior on rGO were examined by batch experiments, spectroscopic analysis and theoretical calculations. The batch sorption showed that the removal percentage of phenol or naphthol on rGO in bisolute systems was significantly lower than those of phenol or naphthol in single-solute systems. However, the overall sorption capacity of rGO in bisolute system was higher than single-solute system, indicating that the rGO was a very suitable material for the simultaneous elimination of organic pollutants from aqueous solutions. The interaction mechanism was mainly π-π interactions and hydrogen bonds, which was evidenced by FTIR, Raman and theoretical calculation. FTIR and Raman showed that a blue shift of C═C and -OH stretching modes and the enhanced intensity ratios of ID/IG after phenols sorption. The theoretical calculation indicated that the total hydrogen bond numbers, diffusion constant and solvent accessible surface area of naphthol were higher than those of phenol, indicating higher sorption affinity of rGO for naphthol as compared to phenol. These findings were valuable for elucidating the interaction mechanisms between phenols and graphene-based materials, and provided an essential start in simultaneous removal of organics from wastewater.