Advancements in the computational techniques have led to the development of various numerical models and methods to predict the occurrence of crude oil fouling in heat exchangers. Computational fluid dynamics has been employed in the field of crude oil fouling research in the recent past, which led to the concept of investigating the effects of various operating conditions on deposit formations on heat transfer surfaces. Various processes associated with crude oil fouling, such as asphaltenes precipitation and chemical reactions, have been studied through CFD simulations. This chapter provides state-of-the-art review on various CFD approaches and describes the discrete-phase CFD modeling of crude oil fouling through asphaltenes deposition on heat transfer surfaces.