Grease thermal elastohydrodynamic lubrication (TEHL) problems of line contacts are analyzed numerically. The effects of temperature and rheological paraineters on grease TEHL are investigated using the Herschel-Bulkley model as a theological model of greases. The pressure distribution, the shape of grease film, mean film temperature and surface temperature of solid wall in line contacts are obtained. It is found that thermal effects on the minimum film thickness become remarkable at high rolling speeds. The effect of yield stress of Herschel-Bulkley model on minimum film thickness is negligible, while the theological index and viscosity parameter have significant effects on minimum film thickness.