Asphaltene precipitation/deposition is one of the main problems in petroleum industry at various stages. In this study, various controlling factors on the adsorption of different types of asphaltene on the surface of dolomite of different size, as one of the most abundant minerals in the reservoir is investigated. First, asphaltenes and adsorbents (dolomite) properties were analyzed via several analytical techniques. Then, adsorption of four asphaltene samples of various origins and chemical composition on dolomite at micron and nano size were carried out in both static and dynamic modes and results were examined following the adsorption process. Based on the static tests, the adsorption amount of asphaltenes on nano- and micro-dolomite was measured 3.52–11 mg/m2 and 0.82–2.74 mg/m2, respectively. The results revealed that the most significant parameters that would affect the asphaltene adsorption on dolomite as an adsorbent are the total nitrogen and sulfur (N + S) content and the aromaticity of the asphaltenes. Moreover, as the flow rate was increased three times in the dynamic experiments, a decrease of 15–25% in asphaltene adsorption was observed, which was attributed to physisorption of asphaltene on dolomite or due to higher flow velocities. Collectively, the findings of this study can enable us to better understand the mechanisms of asphaltene adsorption/precipitation on dolomite and lead to better management of oil production from dolomitic reservoirs.