Asphaltene precipitation and its adsorption on different surfaces are challenging topics in the upstream and downstream of the oil industries and the environment. In this research, the phenomenon of asphaltenes adsorption in the presence and absence of water on the surface of magnetite, hematite, calcite, and dolomite nanoparticles (NPs) was investigated. Five asphaltenes of different origins, four NPs as adsorbents and Persian Gulf water were used for three-phase (asphaltene/toluene solution + NPs + water) experiments. Characterization of asphaltenes and NPs was performed using Fourier transform infrared spectroscopic (FTIR), dynamic light scattering (DLS), elemental analysis, and field emission scanning electron microscopy (FESEM). Adsorption experiments were performed in two- (asphaltene/toluene solution + NPs) and three-phase systems. The results showed that the most effective parameters for asphaltene adsorption onto these NPs are the asphaltene composition, namely nitrogen content, and the aromaticity of asphaltenes. The significant effects of these parameters were also confirmed by the relevancy factor function as a sensitivity analysis. In the competition of asphaltene adsorption capacity by NPs, iron oxide NPs had the highest adsorption (Magnetite NPs > Hematite NPs > Calcite NPs > Dolomite NPs). From the results of the experiments in the presence of water phase, it could be pointed out that the asphaltenes adsorption onto the NPs was accompanied by a decrease compared to the experiments in the absence of water. The modeling also showed that physical adsorption has a significant contribution to the asphaltenes adsorption on the surface of iron oxides and lime NPs. The results of this research can assist in a better understanding of the asphaltene adsorption phenomenon and the role of iron oxide and lime NPs in solving this problem.