Asphaltenes precipitation is still a challenge for the petroleum industry during crude oil production and processing. Pressure, composition, and temperature variation can induce asphaltenes destabilization and aggregation, leading to fouling and flow blocking in pipelines and wellbore pores. The present work aims to investigate the effect of temperature on asphaltene precipitation using n-heptane as the precipitant alkane. Three different Brazilian crude oils, here named BR1, BR2, and BR3, were studied at temperatures of 5, 25, and 50 °C, using two different asphaltene yield and precipitation onset analyses, defined as direct and indirect methods. It has been found that when temperature rises, there is a decrease in the asphaltenes precipitation yield, together with an increase in the precipitation onset, which could be related to the increase in the asphaltenes solubility. Temperature effects on the onset seem to be influenced by crude oil properties, being less significant for more stable asphaltenes. Asphaltenes precipitation phenomenon was properly modeled by the intermediate of the Regular Solution Model, showing a low molecular weight asphaltene distribution when temperature rises. When indirect method is used, it has been seen that new fractions of heavy compounds aggregate and precipitate at a second precipitation stage under an n-heptane excess.