Fouling in heat exchangers is produced by the deposition of undesired materials on metal surfaces. As fouling progresses, pressure drop and heat transfer resistance is observed and therefore the overall thermal efficiency of the equipment diminishes. Fouling is mainly caused by the deposition of suspended particles, such as those from chemical reactions, crystallization of certain salts, and some corrosion processes. In order to understand the formation of fouling deposits from Colombian heavy oil (API≈12.3) on carbon steel SA 516 Gr 70, a batch stirred tank reactor was used. The reactor was operated at a constant pressure of 340psi while varying the temperature and reaction times. To evaluate the formation of deposits on the metal surfaces, the steel samples were characterized by gravimetric analysis and Scanning Electron Microscopy (SEM). On the exposed surfaces, the results revealed an increase in the total mass derived from the deposition of salt compounds, iron oxides and alkaline metals. In general, fouling was modulated by both the temperature and the reaction time, but under the experimental conditions, the temperature seems to be the predominant variable that controls and accelerates fouling.