The tomato red spider mite, Tetranychus evansi, is an emerging pest of solanaceous crops. Two distinct genetic lineages (I and II) have been identified, lineage I having a much wider geographic distribution than lineage II. This has been attributed to differences in cold hardiness that make lineage I better adapted to colonize the coldest parts of the invaded area. However, other factors such as the ability to exploit different hosts may also be involved. In this work, we compared the performance of the Nice (lineage I) and Perpignan (lineage II) strains of T. evansi on two frequent host plants for this species: black nightshade, Solanum nigrum, and cultivated tomato, S. lycopersicum. In general, Nice strain mites performed better (higher fecundity, lower offspring mortality, bigger egg size and lower percentage of males) than Perpignan strain mites when both: (1) they were reared and tested on the same host plant (S. lycopersicum or S. nigrum); and (2) when shifted from S. nigrum to S. lycopersicum and vice versa. Digestive proteases showed also higher expression in Nice strain mites than in Perpignan strain mites, independently of their plant host, potentially reflecting a more efficient proteolytic digestion of plant proteins. However, no differences in detoxification enzyme (P450, esterases and glutathione S-transferases) activities were found when the two strains were compared. In conclusion, our results demonstrate that Nice strain mites exhibited life history traits leading to higher fitness on two different hosts, which may be related with the higher invasive potential and outbreak risks of mites from lineage I.