The oleaginous yeast Rhodotorula toruloides is a potential lipid producer for biodiesel production. However, this yeast shows growth inhibition due to harmful compounds when cultivated in hemicellulose hydrolysate. Here, we present a comparative analysis of colony selection and heterologous adaptive laboratory enhancement (ALE) strategies for obtaining robust strains. We implemented these ALE strategies for R. toruloides in a culture medium containing sugarcane hemicellulose hydrolysate. Our comparison study showed that the strain obtained with heterogeneous ALE strategy (Rth) reached a µmax of 55% higher than the parental strain. It also exhibited higher biomass production (6.51g/l) and lipid content (60%). ALE with colony selection strategy (Rtc) had a fitness gain in terms of shortening of the lag phase (9h) when compared to Rth and parental strain (11.67, 12.33h, respectively). When cultivated in Eucalyptus urograndis hemicellulose hydrolysate, the Rth strain achieved a high lipid content, 64%. Kinetics studies showed a strong effect of acetic acid as a repressor of xylose consumption during R. toruloides cultivation.Key points• Distinct adaptive laboratory strategies resulted in strains with different physiologies.• Heterologous adaptive laboratory enhancement provided the best results (fitness gain of 55% in µmax).• The Rth strain achieved a lipid content of 64.3% during cultivation in eucalyptus hemicellulose hydrolysate.