This paper reports on the thermoresistive properties of graphite on paper (GOP). A negative temperature coefficient of resistance (TCR) from -2900 to -4400 ppm K-1 was observed for the GOP. This negative and large TCR is attributed to an increase in the thermionic emission current over a low potential barrier with increasing temperature. The potential barrier was found to be 33 meV between the graphite grains. The paper also demonstrates the use of the GOP in a highly sensitive (0.83 mV (m s-1)-0.8 mW-1) GOP-based anemometer, indicating strong feasibility of using this material for low-cost and sensitive thermal sensing applications.