The work illustrates the preparation of stable suspensions of single-walled carbon nano-horns (SWCNHs) in engine oil and shows their tribological behavior at different temperatures. The suspension stability was verified by dynamic light scattering, and the viscosity of suspensions was measured. Stribeck test was used to evaluate the tribological performances of nano-lubricants in the 25–80 °C temperature range. The coefficient of friction was reduced with the addition of SWCNHs at all temperatures and concentrations. In particular, at T = 25 °C, the coefficient friction was reduced up to about 12 % in boundary regime even with a very low SWCNH concentration (0.01 vol%). Wear tests were carried out to verify results obtained from Stribeck characterization. A decrease in mean wear rate was observed at each temperature, between 25 and 30 %. In particular, at 25 °C, a decrease of about 30 % in wear rate was estimated. Friction coefficient decrease was also observed during all wear tests, probably due to the ball-bearing effect played by SWCNHs spherical aggregates. Therefore, SWCNHs revealed the potential to be promising candidates as additives, to develop a new class of lubricants that are suitable and effective in different operating environments.