The adsorption of benzene, polycyclic aromatic hydrocarbons (PAHs), and nitroaromatic compounds (NACs) on the carbonaceous surfaces from the gas phase and water solution was investigated. Several different levels of theory were applied, including DFT-, MP2-, and CCSD(T)-based methods, to find an approach that is computationally inexpensive and can provide accurate thermodynamic parameters for studied adsorption phenomena. The methods and techniques used (including cluster and periodic approximations) were evaluated on the basis of comparison with available experimental data. The optimized structures of calculated complexes are obtained, and the interaction energies and Gibbs free energies are predicted. Good agreement was revealed for the theoretical and experimental adsorption energies of benzene and PAHs adsorbed on the carbon surfaces. The adsorption of benzene, PAHs, and NACs on carbon is suggested to be effective from the gas phase for all studied compounds and for PAHs and NACs also from water solution at room temperature.